I've noticed the same thing. When my daughter's boyfriend, an LBS mechanic, puts my wheel on, I can barely get it off myself.

I put a roof rack on my car this year so I have to take my front wheel on and off quite a few times now. I put the wheel back on nowhere near as tight as he does and I've never had any problems. It always stays put and rotates correctly if that's what you were worried about.