For proof that guys have been fighting over chicks for a long time, we have this New Scientist article detailing an interesting discovery about certain trilobites. By studying the distinctive "headgear" found on certain species, scientists have determined that the placement and shape of said gear is nearly identical to that of certain modern beetles, who use it to fight for access to females.