There were a handful of Gladiator moonkins last season, I think the strongest comp for moonkin in 3s is owlplay; moonkin+spriest+restoshaman. Then again, pretty much any variation of wizard cleave is viable atm. In 2s a rogue is a good partner, and so is spriest and eleshaman as well I guess, with both specs being able to heal quite well if needed.