I was reading mine too and I was like, "Holy crap, everyone else's is so great." I don't think I'll cast off Alice, but I think I may revise her a bit, add bits and pieces of similar characters to her.
And so far the Pokemon you were thinking of were Torkoal and Hippopotas. I put my two cents in on the discussion thread but if you're thinking more defensive Pokes rather than offensive, maybe a Munchlax or a Wobbuffet (okay, I don't know how defensive a Wobbuffet is, but it could work). Idk, really. Haha.