I don't see why it doesn't make sense that an alien species can have mysticism. It doesn't make any more or less sense for demons to make wish granting dragons than it does alien mystics.
The only thing that would make it make "more sense" is if Namekians had been descended from, like, dragons.