I think they need to give Carlito theme music that's got lyrics to it. Like Eddie Guerrero's theme. Give it structure and maybe see how many words they can rhyme with cool.
His tights should reflect his "I am cool, and you're not." persona, so they should be original, and look like something that would be regarded as ugly by most. His finishing move needs to be original, too. I'm thinking maybe something like an Orange Crush or Emerald Fusion. I wouldn't be surprised if they called it "Cuban Cigar Crusher" or something to utilize three "C"s. I would mark out if he had a finisher off the top rope called Air Colon.
I'd love to see him come to the ring and talk about the three "C"s to coolness. Caribbean...Carlito...Colon.