The strongest counter would be Akali, a moderately diffcult to play champion who currently has a Win Rate of (Bad) and Play Rate of (High). League of Legends most often picked champions vs Heimerdinger, this is often heavily influenced by champion popularity.