Since whole VnV system is open to moding, including triggers for gaining traits, I can see AI doesn't cheat in that particular department.

In fact, that's one of the reasons why RTW (non-BI) battles even on Very Hard get easy after a while.
AI leaders never get enough stars (lots of both wins and loses), while human controlled ones win a lots of victories and gain lots of stars.