Starmie and Infernape. Two of my favorite Pokemon, and good ones at that.
Starmie is better off with LO. It can't take the hindrance of only being able to use one move. Stellar coverage makes up for an extra 0.2 Base Power (assuming Life Orb).
Don't underestimate Infernape. Infernape can do everything but wall. Specially Attacking, Physically Attacking, Mixed Attacking, Choice Band, Scarf, Specs, you name it. It might be frail, but it gets so many OHKOes it doesn't matter.