I think his gimmick plays a part, but I generally agree with you. Cena is the unstoppable, superpowerful Superman that all the kids want to be. Comfortable speaker, fan-friendly, hard-working, booked well. He's like a meal high in nutrients, but that still needed charisma and an interesting gimmick to put sugar on the food that was being shoved down our throats. That's the difference in why Sheamus didn't get over and he did.
P.S. You're sig made me remember what's important in life.