It might matter a little more in a 30v1 against angry New York commuters.

Eh, Levels bring a linear increase in strength and durability, while an effective attack doubles your damage output. So you'd need twice your opponents level to make up for type disadvantage. Of course, that's assuming you're fighting against a pokemon controlled by a human player. However, wild pokemon can't take full advantage of their type advantage.