Sachverhalt: A. Am 11. April 1997 erteilte die Baubehörde der Gemeinde Samedan den Ehegatten B. und C. D._ die Bewilligung zum Neubau eines Einfamilienhauses in Samedan auf Parzelle 1429. Im Formular "Hauptwohnungsanteile" wurde der Erstwohnungsanteil auf 100 % festgesetzt. B. Am 4. Januar 2005 verkauften B. und C. D._ die Liegenschaft Parzelle 1429 an A._ zu einem Preis von Fr. 2'300'000.--. Im Kaufvertrag wurde die Hauptwohnungsverpflichtung nicht erwähnt. 2011 verlegte A._ seinen Wohnsitz von Samedan nach Luzern. Auf Nachfrage hin bestätigte ihm die Gemeindeverwaltung mit Schreiben vom 28. Februar 2011, dass auf der Liegenschaft 1429 keine Nutzungsbeschränkungen angemerkt seien und diese - aufgrund der gesamten der Bauverwaltung bekannten Umstände - nicht der Hauptwohnungsverpflichtung unterliege. Eine identische Bestätigung der Gemeindeverwaltung erfolgte am 20. März 2013 auf Nachfrage der Firma E._ AG. Am 11. April 2013 ersuchte Rechtsanwalt F._ die Gemeinde um eine entsprechende Bestätigung, da er am Erwerb von Parzelle 1429 interessiert sei und sich deshalb vergewissern wolle, dass diese nicht der Hauptwohnungsverpflichtung unterliege. Am 17. Juni 2013 teilte die Gemeinde F._ sowie A._ und der E._ AG mit, dass die Liegenschaft als Hauptwohnung bewilligt worden sei. Die Hauptwohnungsverpflichtung sei zwar versehentlich nicht im Grundbuch angemerkt worden, bestehe zufolge der bloss deklaratorischen Natur solcher Anmerkungen aber dennoch. Am 24. Juni 2013 ersuchte A._ die Gemeinde um Erlass einer anfechtbaren Verfügung. Am 19. Juli 2013 beauftragte die Gemeinde das Amt für Schätzungswesen Graubünden mit der Erstellung eines Schätzungsgutachtens. Im entsprechenden Gutachten vom 28. November 2013 gab das Amt für Schätzungswesen folgende Schätzungen ab: - Verkehrswert per 4. Januar 2005 mit Hauptwohnungsverpflichtung: Fr. 2'300'000.-- - Verkehrswert per 4. Januar 2005 ohne Hauptwohnungsverpflichtung: Fr. 2'890'000.-- - Verkehrswert per 19. Juli 2013 mit Hauptwohnungsverpflichtung: Fr. 2'640'000.-- - Verkehrswert per 19. Juli 2013 ohne Hauptwohnungsverpflichtung: Fr. 4'150'000.--. Nach Anhörung der Beteiligten hielt die Gemeinde mit Verfügung vom 26. Mai 2014 fest, dass das bestehende Einfamilienhaus auf Parzelle 1429 nur als Hauptwohnung genutzt werden dürfe und wies das Grundbuchamt an, diese öffentlich-rechtliche Eigentumsbeschränkung im Grundbuch anzumerken. C. Hiergegen erhob A._ am 1. Juli 2014 Beschwerde ans Verwaltungsgericht. Dieses wies die Beschwerde am 6. Oktober 2015 ab. D. Dagegen hat A._ am 5. November 2015 Beschwerde in öffentlich-rechtlichen Angelegenheiten ans Bundesgericht erhoben. Er beantragt, der verwaltungsgerichtliche Entscheid und die Verfügung der Gemeinde Samedan vom 26. Mai 2014 seien aufzuheben und es sei festzustellen, dass das Grundstück Nr. 1429, GB Samedan, nicht der Hauptwohnungspflicht unterstehe. Eventualiter sei festzustellen, dass die Zweitwohnungsnutzung auf dem Grundstück uneingeschränkt geduldet werde. Subeventualiter sei die Sache zur nochmaligen Beurteilung im Sinne der Erwägungen an die Vorinstanz oder an die Gemeinde Samedan zurückzuweisen. E. Das Verwaltungsgericht beantragt, die Beschwerde sei abzuweisen, soweit darauf einzutreten sei. Die Gemeinde Samedan schliesst auf Abweisung des Hauptantrags Ziff. 1. Der Eventualantrag Ziff. 2 (Duldung der Zweitwohnungsnutzung) sei abzuweisen, wenn bei Durchsetzung der Hauptwohnungsverpflichtung kein Schaden zu bejahen sei oder dieser ausschliesslich nach Art. 4 des Bündner Gesetzes über die Staatshaftung vom 5. Dezember 2006 (SHG/GR; BR 170.050 (Billigkeitshaftung) zu beurteilen sei; ansonsten sei die Beschwerde in diesem Punkt gutzuheissen. Die Gemeinde weist darauf hin, dass sie hoch verschuldet sei, und es sich daher nicht leisten könne, die Hauptwohnungsverpflichtung durchzusetzen, wenn dies eine Staatshaftung von Fr. 1.51 Mio. auslösen würde. B. und C. D._ verzichten auf eine Stellungnahme und betonen, dass sie nicht Partei seien, sondern lediglich "weitere Beteiligte" i.S.v. Art. 102 Abs. 1 BGG. F. In seiner Replik hält der Beschwerdeführer seine Beschwerdeanträge aufrecht und äussert sich zur Vernehmlassung der Gemeinde. Die Gemeinde und die übrigen Verfahrensbeteiligten haben auf eine Duplik verzichtet.