Ok, let me clarify my statment. I for one have never played Magic, I do have lots of friends who do and I have watched many games/tournaments.
At the same time I am not 'playing'
4e, I am DMing it. So, again I am watching others play it.
Once we had cards it quickly became the norm to 'tap' or turn sideways a power card when the associated power had been used. After a Short Rest eligable powers were returned to play position. So, yes from an observational point of view, it plays very much like Magic with Minis. Hence my earlier comment about Magic: The Roleplaying Game.
So, it may or may not 'feel' like playing Magic, I honestly have no idea but it certainly 'looks' like playing Magic.
Edit:
Sorry, Erindanis. I was finishing my reply when you posted. If someone else wants to fork it, I'll repost there. As it is, I've had my say.