Yeah, probably. I also know that there are some returning spells, like Aero, that have undergone some changes. Particularly, Aero is now offensive, like in CoM, and every FF game it appears in.
Also, yes, you can do Multiplay missions on your own. If you couldn't there's no way you could try all of the characters without a friend. They wouldn't do that.