Kaecee wrote:I have an Ultimate Battle stone to use and I was wondering if anyone has a decent idea of a Magic Battle pet worth finding/farming/using
If you really want a Magic family pet, I'd suggest the Servant of Demidos. It has strong anti-flying attacks as well as a choice between a heal and a removes-objects-on-the-battlefield move. That, or an Enchanted Broom, Syd the Squid, Jade Oozeling as suggested above by other posters.
Kaecee wrote:However, I also want to ask if there is another pet from a different family that can do magic just as well can anyone suggest something.
I think this is probably your best move. If you want a pet with magic abilities, i.e. strong against flyers, it opens up a lot more options for pets that are frankly more likely to be useful to you. An Emerald Proto-Drake, for example, has a strong anti-flyer move option in its first slot, takes weak damage from flying attacks and has an absolute myriad uses in pet battle PVE against trainers. The Fragment of Anger has a lot of anti-flyer moves, and seems strong in pvp as well. A Nexus Whelpling has the deadly Arcane Storm/Mana Surge combo which hits even non-flyers very hard. A Nether Faerie Dragon or Sprite Darter Hatchling is used in a lot of the carry-pet strategies for the WoD trainers.