He should turn face and feud with Zack Ryder, culminating with a Wrestlemania match. A “Spray on Tan on a Pole” match. Zack Ryder can no longer use the spray on tan if he loses, and Sheamus must use it before every match if he loses. They can also use the spray on tan as well as the aerosol can as a weapon in the match if they get it off the pole. Whoever wins, at bare minimum we get 1 guy who no longer leaves us stuck like a deer in headlights when you look at them.
If that doesn’t happen, I really could care less what’s next for Shaemus. He needs to start from the bottom. He was a victim of the WWE push machine which catapulted him to the main event before he could even connect with the crowd, and before he could even come into his own as a character. He cannot cut an intense promo, and during his championship run he got wins over NO ONE. He beat Evan Bourne, Santino, Christian, and MVP. He didn’t even get to fight for his title back, and now has nothing to do.
A feud with HHH isn’t what he needs, a feud with Kofi Kingston, Christian, or maybe even Mark Henry is what he needs. He needs to establish himself, because although he had the title, he was still a nobody. If he gets released tomorrow, would we remember him a month from now? I don’t think we would.