I don't know where you found a water heater with legs.
The new water heaters with the flame guard haven't been made with legs (feet) or sumpthin like that for about eight years.
The new water heaters are flat on the bottom.
By the time you call out a plumber and pay him to change out the anode, you're part way to a new heater.
And if you can't pull it with all the power tools you've been throwing at it, then I doubt that he can do it either.