Sachverhalt: A. X._ (geb. 1964) kommt aus dem Kosovo, wo er bis zum 19. März 1998 verheiratet war. Der Ehe entstammen die beiden Kinder A._ (geb. 1992) und B._ (geb. 1994). X._ reiste am 9. Oktober 1993 in die Schweiz ein, wo er erfolglos um Asyl nachsuchte, in der Folge jedoch vorläufig aufgenommen wurde. Am 4. September 1998 heiratete er die Schweizer Bürgerin Y._ (geb. 1942). Am 11. Juli 2002 wurde X._ eingebürgert. B. Am 16. November 2006 ersuchte X._ darum, seine beiden Kinder aus erster Ehe in die Schweiz nachziehen zu können, was die Einwohnerdienste der Einwohnergemeinde Bern am 16. November 2006 bzw. 26. Mai 2008 ablehnten. X._ gelangte hiergegen erfolglos an die Polizei- und Militärdirektion und hernach an das Verwaltungsgericht des Kantons Bern. Dieses hielt im Wesentlichen fest, dass die Vorinstanzen das Gesuch zu Recht gestützt auf Art. 17 Abs. 2 ANAG beurteilt hätten; im Übrigen sei die neue Regelung gemäss dem Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer (AuG; SR 142.20) nicht vorteilhafter, da übergangsrechtlich die Rechtsprechung bezüglich des Familiennachzugs von getrennt lebenden Elternteilen anwendbar bleibe. Es bestünden keine stichhaltigen Gründe in der Betreuungssituation von A._ und B._, die deren Übersiedlung in die Schweiz rechtfertigen würden. C. X._ beantragt vor Bundesgericht, das Urteil des Verwaltungsgerichts des Kantons Bern vom 26. August 2009 aufzuheben und ihm den Nachzug seiner Kinder zu gestatten; eventuell sei die Sache zu neuem Entscheid an die Polizei- und Militärdirektion zurückzuweisen. X._ macht geltend, die Vorinstanz habe zu Unrecht auf Art. 17 Abs. 2 Satz 3 ANAG abgestellt. Mit dem Erlass von Art. 42 AuG habe der Gesetzgeber deutlich gemacht, dass er Schweizer Staatsangehörige mindestens ebenso gut stellen wolle wie die Angehörigen von EU- oder EFTA-Staaten. Dieser gesetzgeberische Wille sei bindend und es bleibe, auch wenn das Ausländergesetz erst auf den 1. Januar 2008 in Kraft getreten sei, seit der Verabschiedung des Ausländergesetzes kein Platz mehr für eine analoge Anwendung von Art. 17 Abs. 2 ANAG auf den Familiennachzug von Schweizern. Die entsprechende Lücke müsse deshalb auch bei altrechtlichen Gesuchen in Anwendung von Art. 42 AuG gefüllt werden. D. Die Einwohnerdienste der Einwohnergemeinde Bern und die Polizei- und Militärdirektion sowie das Verwaltungsgericht des Kantons Bern beantragen, die Beschwerde abzuweisen. Das Bundesamt für Migration schliesst sich deren Ausführungen an. 