There really is some charm emulating games on weak hardware like the GBA, even if it's far from ideal. I'm emulating this game off of my Everdrive using SMSAdvance.
Yeah, I know that the original Phantasy Star got an official GBA port, but that version had broken RNG.