I think Martin could be a Divine, just not an Aedroth. Aedra are, by and large, a Merish concept; Divines are wholly Cyrodiilic.
Though I'm wondering now if the Imperial Cult will become monotheist in Skyrim, such that it only recognizes Aka as capital-G God and the rest as saints/eudaimons/prayer-monkeys.