Here's a rather odd pairing that actually works: Yosemite Sam and Pete Puma, Bugs Bunny's one-shot opponent from Robert McKimson's "Rabbits' Kin". This story comes from Issue #133, Feb. 2006. I know of at least one other Pete/Sam story from around this time, also using Sam as a prospector.
What interests me about the best of these comics is that they try new character combinations never explored in the cartoons themselves. As with the cartoons, they work best when only 2 or 3 characters are involved, as opposed to the awful "all-star" type stories they've been known to do. Talented writers like Earl Kress, Dan Slott, Frank Strom, Sam Agro, Brett Koth, Sean Carolan, Jennifer Moore, Jesse McCann, and many others who have contributed stories over the years really seem to understand these characters.