Drill Peck
I've been pushing this for a little while now. The main reason being that it damages grass, fighting, and bug, three things that this cap is worried about.
With medum power, no recoil, and the fact that it just plain makes more sense than Brave bird, Drill peck seems like it would be...