It depends on wether you have them captive or not, as a captive you can level it really fast by talking to them, as a guest, willing BJs slowly grind it.
Void is easiest to level if they are captive as well, and should be done first thing if they are a guest to prevent a lot of tedium because you can only really level it by talking once their devotion is high enough, and few options trigger it.