Sachverhalt: A. X._ (geb. 1984) stammt aus Eritrea. Das Bundesamt für Migration hiess am 27. August 2008 sein Asylgesuch vom 22. Dezember 2006 gut und anerkannte ihn als Flüchtling, worauf ihm im Kanton St. Gallen eine Aufenthaltsbewilligung erteilt wurde. B. Am 30. Januar 2010 heiratete X._ im Sudan seine Landsfrau Y._. Am 29. Juni 2011 wies das Migrationsamt St. Gallen sein Gesuch ab, diese in die Schweiz nachziehen zu können: X._ verfüge aufgrund seines bis Ende September 2011 befristeten Arbeitsverhältnisses über kein existenzsicherndes Einkommen, was Voraussetzung für den Familiennachzug bilden würde. Das Sicherheits- und Justizdepartement des Kantons St. Gallen bestätigte diese Verfügung auf Rekurs hin am 8. November 2011. X._ gelangte hiergegen an das Verwaltungsgericht des Kantons St. Gallen, welches am 29. November 2011 sein Gesuch um unentgeltliche Rechtspflege und Verbeiständung wegen Aussichtslosigkeit der Eingabe abwies. C. X._ beantragt vor Bundesgericht, den entsprechenden Entscheid aufzuheben und ihm "im Verfahren vor dem Verwaltungsgericht die unentgeltliche Rechtspflege und Rechtsverbeiständung zu gewähren". Die Vorinstanz sei mit Blick auf seinen Status als anerkannter Flüchtling zu Unrecht davon ausgegangen, die Beschwerde gegen die Verweigerung des Nachzugs seiner Gattin sei aussichtslos. Das Verwaltungsgericht sowie das Sicherheits- und Justizdepartement des Kantons St. Gallen beantragen, die Beschwerde abzuweisen. 