Have you... ever played against him...? His turrets are easily killed by any ranged. His other abilities are easily telegraphed and skillshots. Multiple items can be bought to utterly gut him. Every champion that forces a QSS (malz, skarner, etc.) is more toxic than that. There are also many champions better for 1v2ing - like Illaoi for Nasus.
In fact, for the OP's sake - he's only really that good in lane phase. Surprisingly, he's not all the great at taking turrets. He's decent but he's no split push god - you can either ignore him and win your team the fight or collapse on him at any time in the mid game.
Go a even more toxic top laner, like Yorick or Illaoi. Tryndamere and Nasus are also good (any any ranged champion). They all have sustain and similiar lanning with dominant end game, beating heimer at pretty much every stage of your game. If you're mid, go basically any champion but Syndra for the luls and take his turrets.
The only way you lose to a heimer if he really is a one trick pony with him, you might have to try then - or if your jungler does not understand him and causes you both to die in lane early due to a bad gank (this is typical how he wins most games)