Three Things..
One)Couldn't you use something to ride a Wildebeat for cavalry?*yes, she has made Wildebeats..and martial artist squash, for that matter*
Two)Just a suggestion here. If you need a healer, I suggest the Potato Priest. Love them..
Three)You said you needed a second flyer? May I suggest a peach with two leaves on its "head" as wings? It could spit pits.
Ok..I lied..
Four)Couldn't you use a pomegranate as a siege? You know, the ones with all the seeds in them. It could shoot a seed barrage.