Is it normal I feel that tattoo's are overdone these days

I disagree.

That it's become common practice is just the gradual shift in culture towards one of acceptance of tattooing.

You're right, it's no longer rebellious. But the reason to get a tattoo shouldn't be some kind of adolescent protest against your parents! It should be because you want a bit of permanent art on yourself.

Also, I disagree that the popularity and ubiquity of tattooing "dilutes the power of the visual statement". It simply removes the shock value, or the inherent 'uniqueness' of tattoos. The imagery itself can still be beautiful, comical, meaningful, meaningless etc. The visual statement comes from the content of the image, not how rare or unusual it is!

I think you may be mourning the times when tattoos were associated with the fringes of society rather than the mainstream. Much like when somebody mourns the time when a certain band only had a small group of fans and were otherwise unknown (hipster territory).