Same holds true if you're working with one of those special photogs. You can get in tune with someone so that you can actually communicate without words.
How can you develop these kinds of relationships? Well, if you're new, it's best to shoot a few stories with all the available shooters. Ask the assignment editor to mix things up for you.
After a while you'll discover the photogs that best match up with your talent and personality. And trust me, personalities that click are a must. On many occasions I've worked with a few really talented photogs but our personalities just clashed. If you can't get along and enjoy working together, you're not going to turn out your best work. Besides, spending the better part of the day with someone doesn't need to be stressful.
When you've figured out who your best partners are, talk to them and find out if they'd like working more with you. If you're both on the same page, ask the assignment editor to pair you whenever possible.
If I looked back at my old resume tapes I'd note that most of my stories were shot by one or two photogs. Some people just click when working together, and it's to your benefit (and the photog's) to find out who is a great match for you.