Here's a neat skin idea for Graves.
So, take classic Graves, and add a cigar to his mouth both in splash and in game.
Name this Graves, "Smokin' Aces Graves."
There, now you guys can successfully have a Graves smoking a cigar because it is no longer his classic skin nor does it "falsely represent" his identity as a smoker because it isn't his classic. Its Smokin' Aces Graves.
Simple, efficient, stylish, and hazardous to his health.
((Big Boss Graves is another name for this skin))