The Staves all trigger when a spell is cast, so that trigger must resolve before the spell that caused it to trigger can resolve. If you cast Ajani's Pridemate, you gain the life before it actually enters, so it won't be around to trigger on that life gain and therefore won't gain a counter.
Magic Rules Tips
…and knowing is half the battlefield
