Thanks! I'm working on getting them into the ROM right now. The BG parts are done along with a new font for the stage select screen and new cursor. I just hope I have enough space for the sprite parts. ^_^
EDIT:Alright! Here's the my progress with the new mugs IN-GAME!!
Woohoo! As can be seen in the screen shot; Oilman, Cutman, and Elecman's mugs are complete with sprites. All the other RM's just have their BG portions done.
I have enough space in the original sprite area to finish up Gutsman, Timeman, and most of Fireman. Then I'll have to ASM magick in the rest of the sprites for the remaining RMs. Fortunately, the routine that writes sprites to the OAM is really simple and adding in another read from a new location should be easy. I'll just have to find space for the new sprite data to reside.
Anyway here's the screen shot with the new palette revision.

Cutman was the biggest sprite hog. He's only 6 tiles, but took 12 sprite data entries to complete. Even time man with his multiple palettes is only 6 tiles & entries.
Also, I'm using a custom palette with the actual NES output colors.