A&M left Nike in 2007 after asking for the same money as Texas and being rejected by Nike. They have been with Addidas every since and are paid basically the same as texas.
Unless you are Oregon, I don't see how the shoe company backing you makes that big of a difference with recruits and players. I did prefer when A&M was with Nike just because I like the clothes and shoes better.
Under Armor signed Notre Dame to the biggest contract in the country for 10 yr $90mil. Addidas and UA are paying more to pull some schools away from Nike.