Donating troops to garrisons still works a treat.
But honestly the best bet for gaining lots of influence is adopting a slimmed down party (less than 20 in size) and chain farming one of the Bandit Central locations (NW of Galend, N of Baltakhand, E of Akkalat, SW of Onira, etc.) for loads of influence in 2-6 point increments.