Sachverhalt: A. Die Eheleute X._ und Y._ sind seit 1999 je zur Hälfte Miteigentümer der Grundstücke Nrn. xxx und yyy, GB D._, Strasse A._ in B._. Der Erwerbspreis für diese Parzellen betrug rund Fr. 1'900'000.--. Das Grundstück Nr. xxx liegt im Gebiet C._ im Weiler E._ an exklusiver Wohnlage mit guter Besonnung und Seesicht. Es verfügt über eine Landfläche von 1'005 m2 und ist mit einem im Jahre 1941 (als noch keine Ausnützungsziffern zu beachten waren) errichteten 81⁄2-Zimmer-Einfamilienhaus überbaut. Auf dem auf der andern Seite der Seestrasse gelegenen Nachbargrundstück Nr. yyy befindet sich ein Bootshaus auf einer Grundstücksfläche von 268 m2. B. Die Dienststelle Steuern, Immobilienbewertung, des Kantons Luzern eröffnete X._ und Y._ am 5. November 2009 die Katasterschatzungen für das Grundstück Nr. xxx mit einem Katasterwert von Fr. 1'770'200.-- und für das Grundstück Nr. yyy mit einem solchen von Fr. 163'000.--, beide gültig ab 2. September 2009. Die Einsprache an die Dienststelle Steuern, Immobilienbewertung, und die Beschwerde an das Verwaltungsgericht des Kantons Luzern blieben erfolglos. C. Vor Bundesgericht beantragen die Eheleute X._ und Y._, das Urteil des Verwaltungsgerichts des Kantons Luzern vom 9. November 2011 sowie den Einspracheentscheid der Schätzungsbehörde aufzuheben, festzustellen, "dass auf dem Grundstück Nr. xxx GB D._ ein Besitzstand besteht, der bei Berechnung des Katasterwertes die Anwendung der Bodenübernutzung nicht erlaubt", den Basis-Quadrat-Meter-Preis des Landwertes bei Grundstück Nr. xxx mit Fr. 750/m2 und den Katasterwert der Liegenschaft Nr. xxx auf Fr. 1'578'900.-- festzusetzen. Sie rügen eine Verletzung des rechtlichen Gehörs und eine unrichtige Anwendung von kantonalem Recht. D. Die Dienststelle Steuern des Kantons Luzern beantragt unter Verzicht auf eine Stellungnahme, die Beschwerde abzuweisen, soweit darauf einzutreten ist. Auch das Verwaltungsgericht des Kantons Luzern schliesst auf Abweisung der Beschwerde. Darauf haben die Beschwerdeführer repliziert.