As someone who felt that the old Heimer was annoying as hell to lane against I think the changes to the new one make the lane a lot more active.
As was pointed out by others his turrets are a lot easier to kill which should make your lane a bit more mobile and reduce his pushing power, if however you feel that you are getting poked down to much and end up pushed to tower heimer is VERY susceptible to ganks and anytime he pushes in with turrets you can expect a very easy kill with any jungle intervention.
If you're looking for some tips and tricks for laning against him Ill include some below.
Tips and Tricks vs new Heimer
All of his abilities now have skill shot aspects to them, this means you can take less damage then he dishes with quick movement and smart micro control.
His turrets shoot out a lazer, you can see when the lazer is charged on the turret by tracking the bar, either move away so the lazer can attack minions when it is charged, or move sideways as the lazer fires at you to avoid it.
His missiles shoot in an X pattern over where his cursor is pointed, assuming he isnt bad you will be the center of the X, the solution is simple, move sideways and try and avoid it. OR If you keep getting hit by them, use it as a time to engage and move forward into it. You'll take less damage then if you were at the epicenter.
His big orb thing shouldnt really be a problem, its super easy to dodge, the most I can say is avoid it ...
Now then, his ult is where he gets strong (I guess like most champs?)
His ultimate basically empowers one of his abilities. His next turret is really big, and really strong. Literally just walk away if he puts that shit down, it hits like a tower.
His missiles will basically just be quadrupled, dodge and try to not be at the center.
His stun radius is increased in his orb, its not that much probably wont see him using this part much.
So basically now that you know his abilities, if you're an aggresive laner go balls deep before level 6 avoiding his stun, after 6 go balls deep and avoid the big turret.
If you're a passive laner wait for a gank, kill his turrets and poke from behind minions.
Voila, hope this helped.