I agree with your assessment, but I honestly don't think any new type would 'work.' Pokemon has all the types it needs, and with a few exceptions, they're actually rather balanced as-is. It's merely fun to play around with new ideas, however horrible they may be. (Egg was a joke, obviously.)