German investigators were trying to build a case on Thursday against a handful of suspects beyond the three arrested in connection with a foiled terrorist attack by Islamic militants, and German officials prepared to debate whether security services should be given wider surveillance powers.