Sachverhalt: A. X._ wurde am 16. August 1990 in Aarau geboren und ist türkischer Staatsangehöriger. Von 1992 bis 1995 hielt er sich bei den Grosseltern in der Heimat auf. In der Folge lebte er in der Schweiz, wo er wiederholt jugendstrafrechtlich sanktioniert und in Heimen untergebracht wurde. B. Das Bezirksgericht Meilen verurteilte X._ letztmals am 11. November 2010 unter anderem wegen Raubs zu einer bedingt vollziehbaren Freiheitsstrafe von 20 Monaten. Im Anschluss hieran widerrief die Migrationsbehörde des Kantons Solothurn am 26. Oktober 2012 die Niederlassungsbewilligung von X._ und hielt ihn an, das Land zu verlassen. Das Verwaltungsgericht des Kantons Solothurn wies die hiergegen gerichtete Beschwerde am 11. Januar 2013 ab: X._ sei zugutezuhalten, so das Gericht, dass er sich inzwischen beruflich integriert und sich diesbezüglich auch erfolgreich weitergebildet habe, doch wögen seine Gewaltdelikte schwer und verfüge er über keine derart nahen Beziehungen zur Schweiz, welche die aufenthaltsbeendende Massnahme als unzumutbar erschienen liessen. C. X._ beantragt vor Bundesgericht, das Urteil des Verwaltungsgerichts aufzuheben und vom Widerruf seiner Niederlassungsbewilligung abzusehen. Die aufenthaltsbeendende Massnahme sei unverhältnismässig und stehe im Widerspruch zur einschlägigen Praxis des Europäischen Gerichtshofs für Menschenrechte (EGMR). Nach einem Aufenthalt von 15 Jahren müssten erhöhte Anforderungen gelten und erscheine eine entsprechende Massnahme "nur noch bei besonders krassen Fällen als verhältnismässig". Mit Blick auf die lange Zeit, die er bereits in der Schweiz lebe, und seine persönliche, familiäre und soziale Verwurzelung führe der Widerruf der Niederlassungsbewilligung zu einer Verletzung seines Anspruchs auf Schutz des Privatlebens. Das Departement des Innern und das Verwaltungsgericht des Kantons Solothurn sowie das Bundesamt für Migration beantragen, die Beschwerde abzuweisen. D. Der Abteilungspräsident legte der Eingabe am 19. Februar 2013 antragsgemäss aufschiebende Wirkung bei. E. Am 3. Mai 2013 wies die Abteilung das Gesuch von X._ um unentgeltliche Rechtspflege und Verbeiständung mangels Bedürftigkeitsnachweises ab, worauf der Kostenvorschuss von Fr. 1'500.-- fristgerecht geleistet wurde. 