Sachverhalt: A. X._ (geb. 1962) stammt aus Bangladesch. Er ersuchte 1995 in der Schweiz um Asyl. Die Asylrekurskommission wies am 19. März 1998 seine Beschwerde gegen den entsprechenden negativen Entscheid des Bundesamts für Flüchtlinge vom 4. September 1997 und am 28. Juli 1998 ein Revisionsgesuch hiergegen ab. X._ bemühte sich anschliessend erfolglos um eine Wiedererwägung des Asyl- und Wegweisungsentscheids. B. B.a Am 21. Mai 2007 ersuchte X._ das Amt für Migration des Kantons Basel-Landschaft, ihm eine Aufenthaltsbewilligung aus humanitären Gründen zu erteilen (Art. 14 Abs. 2 des Asylgesetzes vom 26. Juni 1998 [AsylG; SR 142.31]), worauf ihm dieses mitteilte, dass es dem Bundesamt keinen entsprechenden Antrag auf Zustimmung unterbreiten werde. X._ bat in der Folge am 12. Juni 2009 darum, ihm eine Arbeitsbewilligung auszustellen, was ihm erlauben würde, sich von der Nothilfe zu lösen. Das Amt für Migration und auf Beschwerde hin der Regierungsrat des Kantons Basel-Landschaft lehnten dies am 20. August 2009 bzw. 10. August 2010 ab. B.b Mit Urteil vom 6. April 2011 bestätigte das Kantonsgericht Basel-Landschaft den entsprechenden Sachentscheid, hob den regierungsrätlichen Beschluss indessen insofern auf, als X._ die unentgeltliche Rechtspflege und Verbeiständung verweigert worden war. Das Gericht ging davon aus, dass X._ gestützt auf den Vorrang des asylrechtlichen Verfahrens (Art. 14 Abs. 1 AsylG) das Land zu verlassen habe und er mangels Parteistellung im kantonalen Verfahren keine asylrechtliche Härtefallbewilligung erwirken könne (Art. 14 Abs. 2 in Verbindung mit Abs. 4 AsylG). Eine solche bilde nicht Verfahrensgegenstand. Zwar könne ein Berufsverbot den Schutzbereich des durch Art. 8 EMRK garantierten Privatlebens berühren, doch gelte dies nicht für Personen, die - wie X._ - keinen rechtmässigen Aufenthaltstitel besässen und das Land längst hätten verlassen müssen. C. X._ beantragt vor Bundesgericht, das Urteil des Kantonsgerichts aufzuheben, soweit ihm darin die Arbeitsbewilligung verweigert worden sei; es sei festzustellen, dass das ihm auferlegte Arbeitsverbot Art. 8 EMRK verletze. Er habe alles ihm Zumutbare getan, um in seine Heimat zurückzukehren. Das Bundesamt für Migration habe im Juni 2007 faktisch die Vollzugsbemühungen eingestellt; mangels Reisepapieren sei nicht davon auszugehen, dass die Wegweisung noch in absehbarer Zeit vollzogen werde. Er könne sich bezüglich des Arbeitsverbots deshalb auf den Schutz seines Privatlebens nach Art. 8 EMRK berufen. Das Kantonsgericht Basel-Landschaft hat darauf verzichtet, sich zur Beschwerde zu äussern. Der Rechtsdienst des Regierungsrats des Kantons Basel-Landschaft und das Bundesamt für Migration beantragen, die Beschwerde abzuweisen. X._ hat am 20. September 2011 an seinen Ausführungen festgehalten und noch einmal unterstrichen, dass das zuständige Bundesamt "die Vollzugsbemühungen seit Jahren eingestellt" habe und diese "mangels Erfolgsaussichten auch nicht wieder aufgenommen" würden. D. Der Instruktionsrichter hat am 20. Januar 2012 beim Bundesamt für Migration einen Amtsbericht zur Frage der Möglichkeit des Vollzugs der Wegweisung von X._ eingeholt. Der Bericht vom 8. Februar 2012 geht davon aus, dass die Ausstellung eines Ersatzpapiers durch die bangladeschischen Behörden innert nützlicher Frist möglich sei, wenn X._ seine Haltung ändere und seiner Mitwirkungspflicht bei der Papierbeschaffung nachkomme. Der Regierungsrat des Kantons Basel-Landschaft unterstreicht, dass sich aus der Stellungnahme des Bundesamts "klar" ergebe, dass die Schwierigkeiten bei der Beschaffung von Ersatzpapieren allein auf das (unkooperative) Verhalten von X._ zurückzuführen seien. Unter diesen Umständen bestehe keine Veranlassung, auf die Verweigerung der Erteilung der Arbeitsbewilligung zurückzukommen. Das Kantonsgericht hat auf eine Vernehmlassung zum Amtsbericht verzichtet. X._ macht geltend, das Bundesamt habe das Gericht "nicht richtig" informiert; es unterschlage einzelne wichtige Aktenstücke und gebe anderen "durch aus dem Zusammenhang gerissenen Zitaten" einen falschen Sinn. Trotz seiner Kooperation könne die Wegweisung in absehbarer Zeit nicht vollzogen werden.