I think yes, to both questions. In my head, there are the usual magical beasts, which tend to be everywhere, plus regional magical beasts. So, while you might well have Cherokee shamans riding a Griffon, you could also have one riding a Thunderbird. Or a Chinese sorcerer riding a Chinese Dragon figh...