Tears for Fears have lots of other hits. "Shout" is surely their biggest, and Songs from the Big Chair is their most popular album, but their first four albums all did quite well. "Mad World" and "Pale Shelter" could round out a Tears for Fears 3-pack, easily.
"Sowing the Seeds of Love," "Mothers Talk," "Suffer the Children," "Woman in Chains," any of them would work fine, too, and I'd say there's a better than even chance you'll have an "Oh, THAT song!" moment upon listening to them.
I doubt very much they'll get one, though. I'd say Collective Soul are a cinch for one of the remaining Blitzified 3-packs. Not sure about the other.