The Nissan hubs are the same way - they get stuck on the splines in the hub. General consensus in that world is a good shock from a hammer (with the big nut on the axle shaft) is better than a puller? A BFH and the will to use it was the saying.
Replace the nut after.
I would hate to have to do one that has been in salt all their life. Mine were hard enough.