My theory:

Kakashi and Gai are brothers who have had a grudge against each other when they were babies and that is now why they are rivals.

Really stupid i know, and its not really relavent to anything but its a cockamamy theory.