Sachverhalt: A. Der Landrat des Kantons Uri beschloss am 22. September 1954, die Göscheneralp-Konzession (erste Fassung, in Kraft bis 31. Dezember 1985; nachfolgend GK-1) an die Centralschweizerische Kraftwerke AG (CKW) sowie die Furkareuss-Konzession an die Schweizerischen Bundesbahnen (SBB) zu vergeben. Mit der GK-1 erhielt die CKW das Recht, die in Art. 3 der Konzession genannten Wasserkräfte "zum Zwecke der Erzeugung elektrischer Energie in einem Werk in Göschenen gemeinsam mit den Schweizerischen Bundesbahnen auszunützen" (Art. 1). Die Korporation Uri genehmigte die GK-1 am 30. September 1954. Die GK-1 verpflichtete und berechtigte nicht nur die CKW, sondern auch die SBB. Die CKW und die SBB erklärten am 19. November 1954 Zustimmung zur GK-1. Die Konzession legt in den Art. 4-6 eine einmalige Verleihgebühr, einmalige Verleihungskosten sowie den jährlichen Wasserzins fest. Weiter bestimmt sie in Art. 7, dass die Ausnützung der verliehenen Wasserkräfte durch eine Aktiengesellschaft "Kraftwerk Göschenen" (im Folgenden: KWG) geschehen soll, an deren Aktienkapital die CKW mit 50 %, die SBB mit 40 % und der Kanton Uri mit 10% beteiligt werden. Die Konzessionäre garantieren eine Dividende von 4 %. Art. 14 der Konzession lautet sodann wie folgt: Art. 14 Weitere Leistungen Die Verleihgebühren werden durch folgende Leistungen der Beliehenen ergänzt. Die Beliehenen decken vorweg den Energiebedarf im Kanton Uri, soweit er nicht durch die Ortswerke Ursern, Göschenen und Erstfeld und von später evtl. entstehenden Werken gedeckt werden kann. Die Energie wird durch Vermittlung des EWA oder der CKW zu den für das EWA im Kanton Uri geltenden Bedingungen geliefert. Es gelten dabei die Maximalbedingungen des Art. 9 der Konzession an das EWA vom 29. September 1931 betr. Isenthalerbach. Für die dem Kanton gehörenden und öffentlichen Zwecken dienenden Gebäude und Büros ist auf dem Strompreis für Beleuchtung ein Rabatt von 30 %, für Kraft und Wärme ein solcher von 10 % zu gewähren. Dem Kantonsspital Uri in Altdorf wird der Strom auf Grund einer separaten Vereinbarung abgegeben. Am 3. Februar 1955 gründeten die CKW und die SBB die KWG und traten dieser das Recht zur Benützung der GK-1 ab. Das Kraftwerk wurde 1961/62 in Betrieb genommen. Am 1. Januar 1986 trat eine neue Fassung der Göscheneralp-Konzession in Kraft (nachfolgend GK-2). Art. 14 lautet darin wörtlich gleich wie in der GK-1. B. Am 16. Februar 2010 reichten der Kanton Uri und die Korporation Uri beim Obergericht des Kantons Uri verwaltungsrechtliche Klage ein gegen die KWG, die CKW sowie die Elektrizitätswerk Altdorf AG (EWA) mit den Anträgen, die KWG, eventualiter die CKW, sei zu verpflichten, die im Kraftwerk Göschenen produzierte elektrische Energie vorweg, d.h. vor jeder anderen Verwendung, den Klägern zur Deckung des jeweiligen Bedarfs an elektrischer Energie im Kanton Uri zu liefern (soweit dieser Bedarf nicht bereits durch bestehende und künftige Ortswerke gedeckt werde) und zwar zu den Tarifgrundsätzen gemäss Art. 9 der Isenthaler-Konzession 1931/1988. Die KWG (eventualiter die CKW) sei demnach zu verpflichten, den Klägern ab 23. Juli 2009 100 GWh/Jahr (bedarfsangepasst) zu liefern (eventuell eine richterlich festgesetzte Menge), verbunden mit der Pflicht, die zur Elektrizitätsversorgung im Kanton Uri fehlende Menge an elektrischer Energie gemeinsam mit den Klägern jährlich neu zu berechnen, sowie zusätzlich 500 GWh als Ersatz für die Nichterfüllung der Leistungspflicht während den fünf Jahren vor dem 23. Juli 2009 zu liefern, gegebenenfalls auch in Tranchen; ferner seien die CKW und die EWA solidarisch zu verpflichten, den Transport der von der KWG den Klägern aus der Produktion im Kraftwerk Göschenen geschuldeten elektrischen Energie zwischen dem Kraftwerk Göschenen und einem von der EWA zu bestimmenden Lieferort zu gewährleisten und zwar auf Kosten der KWG; schliesslich sei die EWA zu verpflichten, die den Klägern von der KWG und der CKW zu liefernde Versorgungsenergie zu übernehmen und zur Deckung des jeweiligen Bedarfs an elektrischer Energie im Kanton Uri einzusetzen, dies zu Tarifgrundsätzen gemäss der Isenthaler-Konzession 1931/1988. Im Schriftenwechsel bestritt das EWA die Zuständigkeit des Obergerichts des Kantons Uri. Mit Zwischenentscheid vom 2. Dezember 2011 stellte das Obergericht seine Zuständigkeit fest. Dieser Entscheid blieb unangefochten. Mit Urteil vom 28. Juni 2012 wies das Obergericht die Klage ab, soweit es darauf eintrat. Die Kosten auferlegte es zu neun Zehnteln den Klägern und zu einem Zehntel der EWA. Zudem verurteilte es die Kläger, den Beklagten eine Parteientschädigung zu bezahlen. Das teilweise Nichteintreten begründete das Obergericht damit, soweit künftige Ansprüche eingeklagt würden, sei die Forderung zu wenig konkret, als dass sie Gegenstand einer Leistungsklage sein könne; diesbezüglich sei aber Ziff. 1 der Anträge als positive Feststellungsklage entgegenzunehmen. C. Der Kanton Uri und die Korporation Uri erheben am 30. August 2012 beim Bundesgericht gemeinsam Beschwerde in öffentlich-rechtlichen Angelegenheiten und wiederholen das vor der Vorinstanz gestellte Begehren, wobei das Leistungsbegehren für die künftigen Ansprüche in ein entsprechendes Feststellungsbegehren umgewandelt wird; eventualiter sei die Sache zu neuem Entscheid an die Vorinstanz zurückzuweisen. Mit gemeinsamer Eingabe vom 29. Oktober 2012 beantragen die KWG, die CKW und die EWA, die Beschwerde abzuweisen; eventualiter sei die zu liefernde Energiemenge auf den für die Deckung der Endverbraucher mit Grundversorgung im Kanton Uri erforderlichen Bedarf unter Einbezug der Eigenproduktion des EWA, der Ortswerke und der Energiebezugsrechte des Kantons zu beschränken; seien die Energielieferungen der KWG an die EWA zu einem Preis abzurechnen, der keine Erhöhung der Energietarife für Endverbraucher mit Grundversorgung der EWA über den Maximalsatz der Isenthalerkonzession zur Folge habe; und sei der Beginn der Lieferpflicht auf 15 Monate ab Rechtskraft des Urteils auf das nächste darauf folgende Quartalsende festzusetzen. Das Obergericht verzichtet auf eine Stellungnahme. Mit Replik vom 14. Januar 2013 und Duplik vom 18. März 2013 halten die Parteien an ihren Begehren fest.