I think it's unfair to expect amazing sexual chemistry right out of the gate. Men aren't mind readers, you know. I really think true sexual compatibility is something that comes with time and experience together.
As for cock size, I've had some truly amazing lovers who were definitely smaller than average. Of course, that might have been because I Kegel.