Sachverhalt: A. A._ stammt aus Kroatien. Er ist am 28. Juni 1990 in der Schweiz geboren worden und verfügt seit dem 18. Juni 1997 im Kanton St. Gallen über eine Niederlassungsbewilligung. Die Jugendanwaltschaft Uznach bestrafte ihn am 13. April 2004 wegen Sachentziehung und Hausfriedensbruchs (Entwendung einer Stereoanlage) mit einer Arbeitsleistung von zwei Tagen. Am 11. August 2004 erteilte sie ihm einen Verweis, da er ein Stoppsignal überfahren und einen Unfall verursacht hatte. Am 30. Oktober 2007 wurde er zu einer bedingt vollziehbaren Einschliessungsstrafe von zwei Monaten und einer Busse von Fr. 500.-- wegen mehrfachen Diebstahls und mehrfacher Sachbeschädigung, mehrfacher geringfügiger Vermögensdelikte, mehrfachen Hausfriedensbruchs und wegen Urkundenfälschung verurteilt (A._ hatte sich an einer Serie von Einschleich- und Einbruchsdiebstählen beteiligt). Am 6. Januar 2009 und 21. Dezember 2010 wurde er mit Fr. 500.-- (geringfügiges Vermögensdelikt) und am 21. September 2010 mit Fr. 300.-- gebüsst (nicht betriebssicheres Fahrzeug und fehlende gültige Vignette). Nachdem sich A._ unter anderem im Januar und Februar 2009 an Raubüberfällen und (weiteren) Einschleichdiebstählen beteiligt sowie in einem Wartehäuschen an einem Bahnhof Feuer entfacht hatte, verurteilte das Kreisgericht Werdenberg-Sarganserland ihn am 20. Mai 2010 wegen bandenmässigen Raubs, bandenmässigen Diebstahls, mehrfachen Hausfriedensbruchs, Hehlerei, Entwendung eines Motorfahrzeugs zum Gebrauch, mehrfacher einfacher Verkehrsregelverletzung und mehrfacher Widerhandlung gegen das kantonale Feuerschutzgesetz zu einer Freiheitsstrafe von 29 Monaten und einer Busse von Fr. 400.--. Es widerrief die zweimonatige bedingte Einschliessungsstrafe vom 30. Oktober 2007 und setzte die Gesamtstrafe auf 30 Monate fest, wobei es deren Vollzug für 24 Monate (bei einer Probezeit von zwei Jahren) aufschob und eine ambulante psychotherapeutische Behandlung anordnete. B. Das Migrationsamt des Kantons St. Gallen widerrief am 7. Juli 2011 die Niederlassungsbewilligung von A._, da er immer wieder und immer schwerer straffällig geworden sei. Das Sicherheits- und Justizdepartement des Kantons St. Gallen wies den hiergegen gerichteten Rekurs am 26. April 2012 ab. Am 6. Dezember 2012 wurde A._ wegen Übertretung des Betäubungsmittelgesetzes und Fahrens in fahrunfähigem Zustand zu einer Geldstrafe von zwanzig Tagessätzen von je Fr. 70.-- und einer Busse von Fr. 200.-- verurteilt. Am 24. Januar 2013 wies das Verwaltungsgericht des Kantons St. Gallen die gegen den Widerruf der Niederlassungsbewilligung eingereichte Beschwerde ab. C. A._ beantragt vor Bundesgericht, das Urteil des Verwaltungsgerichts aufzuheben; vom Widerruf seiner Niederlassungsbewilligung sei abzusehen. Er macht geltend, dieser sei unverhältnismässig. Er habe sich seit der Tatbegehung und seiner Festnahme im Jahr 2009 positiv entwickelt. Zu seinem Heimatland habe er keinen Bezug mehr. Der Widerruf bedeute eine völlige Entwurzelung, die Aufgabe des Familienlebens (Eltern und Schwester) und des Freundeskreises sowie einen Neuanfang mit völlig ungewisser Zukunft. Das Sicherheits- und Justizdepartement sowie das Verwaltungsgericht des Kantons St. Gallen und das Bundesamt für Migration beantragen, die Beschwerde abzuweisen. D. Mit Verfügung vom 11. März 2013 legte der Abteilungspräsident der Eingabe von A._ antragsgemäss aufschiebende Wirkung bei. 