Sachverhalt: A. X._ (hienach: Beschwerdeführer 1), geboren 1976, ist Staatsangehöriger der Republik Kosovo. Nach erfolglosem Asylgesuch in der Schweiz heiratete er am 20. September 2002 in seiner Heimat eine Schweizerbürgerin (Beschwerdeführerin 2). Das Ehepaar nahm in A._ Wohnsitz, wozu das Amt für Migration des Kantons Basel-Landschaft dem Beschwerdeführer 1 am 23. September 2002 eine Aufenthaltsbewilligung zum Verbleib bei seiner Ehefrau erteilte. Am 8. Oktober 2007 erhielt der Beschwerdeführer 1 vom selben Amt die Niederlassungsbewilligung. Zuvor hatte er zuhanden der kantonalen Migrationsbehörde schriftlich beteuert, frei von Vorstrafen und in kein hängiges Strafverfahren verwickelt zu sein. B. Wie aufgrund eines Hinweises seiner Ehefrau nachträglich bekannt wurde, war der Beschwerdeführer 1 im Jahr 1996 in Österreich in Anwendung verschiedener Tatbestände des österreichischen Strafrechts - Raub, schwerer Raub, kriminelle Vereinigung (mehrfache bewaffnete Raubüberfälle) - zu einer Freiheitsstrafe von sechs Jahren verurteilt worden. Die Freiheitsstrafe ist vollzogen und der Beschwerdeführer 1 für Österreich mit einem unbefristeten Aufenthaltsverbot belegt worden. C. Aufgrund der verschwiegenen Vorstrafe bestätigte das Amt für Migration des Kantons Basel-Landschaft im zweiten Rechtsgang mit Verfügung vom 19. Juni 2009 den bereits zuvor ausgesprochenen Widerruf der Niederlassungsbewilligung, verweigerte es abermals die Erteilung der Aufenthaltsbewilligung und ordnete es erneut die Wegweisung an. Der angerufene Regierungsrat des Kantons Basel-Landschaft bestätigte dies am 12. Januar 2010, worauf die Beschwerdeführenden an das Kantonsgericht Basel-Landschaft gelangten. Nach Klärung der Zuständigkeitsfrage - die Beschwerdeführenden wohnen seit dem Oktober 2009 in B._ - wies das Kantonsgericht Basel-Landschaft am 28. September 2011 die Beschwerde ab. D. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten, eventuell subsidiärer Verfassungsbeschwerde vom 3. Februar 2012 lassen die Beschwerdeführenden beantragen, das angefochtene Urteil des Kantonsgerichts Basel-Landschaft und der Beschluss des Regierungsrates des Kantons Basel-Landschaft vom 12. Januar 2010 seien aufzuheben, es sei bezüglich des Beschwerdeführers 1 vom Widerruf der Niederlassungsbewilligung abzusehen, eventuell sei ihm "mindestens eine Aufenthaltsbewilligung auszustellen", und es sei die Wegweisungsverfügung aufzuheben. Überdies sei den Beschwerdeführenden die unentgeltliche Prozessführung unter Beiordnung deren Anwalts als amtlichen Rechtsbeistand zu gewähren. E. Mit Verfügung vom 5. März 2012 wies die II. öffentlich-rechtliche Abteilung das Gesuch um unentgeltliche Rechtspflege und Verbeiständung ab. In der Sache selbst wurde auf das Einholen von Vernehmlassungen verzichtet. 