Regeste a
Art. 86 Abs. 2 BGG; Begriff des "oberen Gerichts" als unmittelbare Vorinstanz des Bundesgerichts.
Die Rekurskommission der EDK und der GDK genügt den gesetzlichen Anforderungen an eine unmittelbare Vorinstanz des Bundesgerichts (E. 1.1).
Regeste b
Interkantonale Vereinbarung über die Anerkennung von Ausbildungsabschlüssen, Art. 4 BGBM und Art. 9 FZA; gesamtschweizerische Anerkennung der von zwei Kantonen erteilten Unterrichtsbewilligung.
Bestimmungen der Interkantonalen Vereinbarung über die Anerkennung von Ausbildungsabschlüssen (E. 2), des Binnenmarktgesetzes (E. 3) und des Freizügigkeitsabkommens (E. 4). Da die im Streit stehenden Unterrichtsbewilligungen Fähigkeitsausweise im Sinne von Art. 4 BGBM darstellen und das Binnenmarktgesetz Minimalanforderungen statuiert, um einen freien Zugang zum Markt zu gewährleisten, darf ihre gesamtschweizerische Anerkennung nicht alleine gestützt auf die interkantonale Vereinbarung verweigert werden; Rückweisung der Angelegenheit an die EDK zum Neuentscheid im Sinne der Erwägungen. Die Kostenlosigkeit des Verfahrens stellt eine solche Minimalanforderung des Binnenmarktgesetzes dar (E. 5).