Embora não tenha localizado em nenhum dicionário de gentílicos a referência ao natural de Praga, na Internet localizei apenas o adjectivo praguense para referir algo ou alguém natural de Praga.
Posto isto, o termo praguense parece ser o mais comum.
Sempre ao seu dispor.