Tellah kicked butt. IT takes a while to get those spells with anyone else, level 40+ with Rydia. Tellah gets them early in the 20's, which is where the rest of your party is.
Withought Tella Some of those fights would be a pain in the but.
I rarely used Tellah for healing, pure power from that bad boy.