I'm convinced that I have seduced many men simply by walking past them after my workouts. From gas stations to grocery stores, I've had men going ga-ga over me if I show up in my baseball cap and my Lululemon gear post-workout. I suppose there's something either in the pheromones or perhaps simply the appearance of a sweaty woman whose body has just been through a high intensity workout.
The request would not be odd to me, but keep in mind I always train first thing in the morning and therefore shower/shave etc... before hitting the trails, the weights, or the reformer.
I WOULD, however, feel uncomfortable if requested to not shower upon waking up in the morning then go work out and have a tryst. Just my own personal hygiene hangup I suppose!