Fatti
X. (nato nel 1968) è stato sposato in Turchia dal 1992 al 2002. Da questo matrimonio sono nati due figli: Y. (nato nel 1993) e Z. (nato nel 1996). Il 12 marzo 2002, X. ha chiesto asilo in Svizzera e il 24 dicembre 2002 ha sposato una cittadina tedesca residente qui. Il 13 agosto 2007, X. ha chiesto di poter far venire i suoi figli in Svizzera, richiesta respinta il 16 dicembre 2008 dal Dipartimento degli Interni del Cantone di Soletta. Il Tribunale amministrativo ha confermato questa decisione l'8 aprile 2009.
Il 18 dicembre 2008 e il 6 gennaio 2009, X. ha chiesto al Dipartimento degli Interni del Cantone di Soletta di riesaminare la decisione del 16 dicembre 2008, in quanto la situazione giuridica era cambiata. Il Dipartimento non ha accolto la richiesta il 13 maggio 2009, in quanto non erano emersi nuovi fatti o circostanze. Il Tribunale amministrativo ha respinto il ricorso presentato contro questa decisione il 14 luglio 2009.
Il Tribunale federale ha accolto il ricorso presentato da X. contro questa decisione, ha annullato la sentenza del Tribunale amministrativo e ha rinviato il caso al Dipartimento degli Interni del Cantone di Soletta per una nuova decisione, conformemente alle considerazioni esposte.
Legge
Il Tribunale federale ha affermato che, per l'ammissibilità del ricorso in materia di diritto pubblico, è sufficiente un potenziale diritto di autorizzazione adeguatamente motivato. X. può invocare l'art. 7 lett. d ALC per il suo soggiorno e quello dei suoi figli, in virtù della cittadinanza della sua coniuge o dei suoi (originari) diritti di presenza in qualità di lavoratrice.
Il Tribunale federale ha chiarito che l'autorità amministrativa è costituzionalmente obbligata a riesaminare una nuova richiesta se le circostanze sono sostanzialmente cambiate dal primo provvedimento o se il richiedente adduce fatti e prove rilevanti che non gli erano noti nel precedente procedimento. Nel caso in questione, la situazione giuridica è cambiata in modo sostanziale a seguito dell'emanazione della Legge sugli stranieri e della giurisprudenza del Tribunale federale sul ricongiungimento familiare di figliastri,…