I got mine off with a hammer which isn't as drastic as it sounds!
On my outboard there is a small amount of fore-aft play in the shaft (along the line of the shaft) so what I did was take off the nut, pulled the prop out and held it as hard as I could and tap the end of the shaft (minding the threads!) with a small ball pein hammer until it unstuck. Doing it like this avoids putting the hammering impacts through the bearings, gearbox etc. which I'd guess isn't a good thing.
I put some grease on the splines when I refitted it and on the odd occasions I have taken it off since it just slides off with no problem.
A Boat is a hole in the water, surrounded by fibreglass, into which you throw money...
Sent from my Computer, using a keyboard and mouse