It's because you never use his green, right? His strike tiles can be ridiculous. He's lousy when paired with someone who has a better use for his colors. When you match him up with anyone with multidamage (OBW's matches, multiple attack tiles, etc.), you can really chew through opponents to set up for the 40% instakill red. He was really useful in the Balance of Power because of that red.
I'm sucking wind in PvE. I'm stuck in a grinding bracket that I'll be lucky to get top 100, because I've been super busy the past few days. I'm laying my hopes on Carol based on the alliance award. And my MMR is back up based on the opponents in the Psylocke tournament. Couldn't hold on to a top 25 because I was running low on health packs and viable characters. Got the blue, so not complaining, but was counting on these two events to max out Steve. That ain't happening. Maybe progression in PvE will get me to 2/5/5.
Still, I think I've transitioned far enough into 3* that I'm back to enjoying this game on a regular basis.