Creation is the 4th gen, Drago. Azurill first appeared in R/S/E. It would be the Golem or something badge...
NO, THE TITAN BADGE. I LIKE DAT.
Even so, it's still the same badge. I love Flying-type Pokemon, yet I don't want (it's) over 9,000 Fog Badges. Point is, it's supposed to be a solution to having many of the same type of Pokemon and not needing to get the same badge.
I also forgot to say something about the Floaters-only badge. I called it the Traverse Badge.