What is a paddle holster?

You paddle with an oar. If you are talking about paddle wheels, the wheel turns because of the bucket boards. The boards dip in the water and turn.

"Doggie paddle" is a type of swimming style where your arms and legs stay under the water and you move them a bit like a dog walking.

That depends completely on how the man wants to be paddled. Therefore the best person to answer your question is the fellow who is to be paddled. If he is new to being paddled, my suggestion is to...

without knowing the car, i am assuming it is the turn signal light that is on the outside edge of your rear view mirror.

Paddle shifters are little paddles found on the back of a steering wheel, so you dont have to reach down for the stick shift.