From my experience blue is useless.
That all depends on your, and your group's, play style.
I think the ability to have troops of 7 is extremely strong if you're going for direct attacks and not trying to spread the map, scoring little and often. The elephant with it's strong defensive value means you can hold temples a lot longer than with other creatures, too. I like blue.
I would generally swap out red for black.