Never ever ever ever use Loctite on a prop nut - it could be very hard to get the nut off. Prop nuts and shafts are hardened steel and it is doubtful you can hurt it. Follow what Ken said, which is what I do. I either use a boxed wrench or crescent wrench (be careful you have it properly adjusted or you could damage the nut).

Hogflyer