FF Explorers!

[Jeykama]

You unlock Red Mage by buying Curaga, Firaga, and Quaga.
You can unlock those spells after unlocking 4 star quests and learning the spells before them.
I hear staves are better for Red Mages because of their special skill, Chaincast, makes lowers your cast time and swords don't boost magic damage. :B

I suppose it depends. Blue Mages can equip both daggers and staves. Some monsters have a huge weakness to a specific weapon type so weapon skills might help out there.
Good to hear rdm makes it, I hadn't really looked into the game until a week ago.

[Komoritane]

I bought FF Explorers a while ago for Japanese 3DS, but I can't read kanji so I got lost in the extensive customization system. Right out the gate you get a wide variety of ability options, so if that appeals to you then this is definitely a good game to check out. Reminds me a bit of Lord of Arcana type gameplay for the general quests. If you're looking for a portable RPG when you can't play ffxiv, then this is a really good option.