Sachverhalt: A. X._ (geb. 1982) stammt aus Spanien. Er kam am 1. Februar 1995 im Familiennachzug in die Schweiz, wo er in die Niederlassungsbewilligung seiner Eltern einbezogen wurde. In der Folge ist X._ wiederholt straffällig geworden (Diebstahl, Hehlerei, Widerhandlungen gegen das Betäubungsmittelgesetz usw.), was am 2. Dezember 2003 zu einer ersten ausländerrechtlichen Verwarnung führte. Am 17. März 2005 verurteilte das Bezirksgericht Bremgarten ihn wegen Raubs, Gehilfenschaft dazu und mehrfacher Übertretung des Betäubungsmittelgesetzes zu einer bedingten Freiheitsstrafe von 8 Monaten und einer Busse von Fr. 500.--. Am 14. Dezember 2010 sprach das Bezirksgericht Muri X._ im Zusammenhang mit einem am 6. April 2006 verursachten schweren Verkehrsunfall der mehrfachen fahrlässigen Tötung für schuldig und verurteilte ihn zu einer bedingten Freiheitsstrafe von 9 Monaten. B. Gestützt auf diese Vorkommnisse verwarnte das Amt für Migration und Integration des Kantons Aargau X._ am 27. April 2011 unter Androhung des Widerrufs seiner Niederlassungsbewilligung und der Wegweisung aus der Schweiz erneut; es machte ihn darauf aufmerksam, dass er sich inskünftig "wohl zu verhalten" habe. Die kantonalen Rechtsmittel hiergegen blieben ohne Erfolg. C. X._ beantragt vor Bundesgericht hauptsächlich, das Urteil des Rekursgerichts im Ausländerrecht des Kantons Aargau vom 15. Dezember 2011 aufzuheben und die Sache zu neuem Entscheid an dieses zurückzuweisen. X._ macht geltend, die gegen ihn ausgesprochene Verwarnung verletze materielle und verfahrensrechtliche Vorgaben des Freizügigkeitsrechts. Das Rekursgericht im Ausländerrecht des Kantons Aargau hat darauf verzichtet, sich zur Beschwerde vernehmen zu lassen. Das Amt für Migration und Integration sowie das Bundesamt für Migration beantragen, die Beschwerde abzuweisen.