It was Gen III. Here is the sprite:

And here is the censored international version:

(Sorry for the low resolution, but that's how the GBA was).

That's Gen3 Hex IIRC.