My grievances:

1) He has a spell with a longer range than a tower that hurts towers. No one else has anything like this. Riot just lowered the cooldown on it. If this was taken away it would make things so much better.

2) Heimerdinger can use said spell in almost complete safety if he knows what he is doing. Surrounded by turrets and with summoner spells/items to escape, killing a good Heimerdinger requires him to slip up or your team to pull off a great gank which can be hard to organize in solo queue or thwarted by Soraka/Shen in grouped queues.

3) His skill set means he will almost always be right in front of your tower. Attempting to push him back is futile if he has his ultimate up.

4) Heal/poke teams (Soraka, Janna, Kog'Maw) multiple these problems by 100 times. Together they can push straight down a lane.

5) He is free this week. (Not that important but it means you'll see him a lot.)

In my opinion Heimerdinger is just too different from all the other characters. He is playing an entirely different game that is difficult to counter at multiple Elo levels.

I don't like it but maybe that's just me.

Yeah it's fun.

His nade rape of towers sucks

I had one mid today. Didn't let a single creep get within 1000 of my tower, but he still naded it every now and then, bringing it slowly down by 12:00 with only the nades... Frustrating.

Also, inb4 "he is weaker lategame"
Not really. His early game is so strong that he becomes unstoppable due to massive farm. It's the same problem with Katarina. Basically a balanced champion, but an overpowered early game results in an overpowered champ most of the time.

Shaco is horribly frustrating to play against. Blitzcrank is horribly frustrating to play against. All healers/shielders are horribly frustrating to play against, especially Shen and Soraka's global shield/heal. TF can be horribly frustrating to play against as well.

Yes, some champions just drastically change the way you have to play the game, specifically for the sake of countering them. Nobody complained about Heimer until the metagame shifted so that his particular niche was actually an important role on a team.