I don't really favor one type over all others except for specific circumstances, such as Fire-types for things like traversing lava and firewalking, and Water-types for Surfing :P
And my idea is not for a ROM hack but rather a separate game that doesn't depend on the mechanics of the standard...