According to a topic about Pokemon frogs I read a little while ago, I was apparently one of the only people to think it was a frog. I guess because it's classified as a "tadpole" Pokemon, that means it can't be a frog. Something like that.
By the time the tail is gone, it's no longer a tadpole. Poliwhirl has no tail either.