The scarcity of AI talent has set off a recruitment battle, with companies offering above-average pay to woo the right candidate.