Just remember that 'viking invasion' makes raiders within that religion target other religious groups, in other words, giving it to all pagan religions will also cause an inaccurate behaviour among all non-Norse pagans to start behaving like vikings (raiding far and wide by ship), instead of doing what those non-Norse pagan religions did historically (raiding close neighbours by foot). But then again, non-Norse tribals still need to get gold somehow until Paradox fixes the issue.
Non-Norse tribals do indeed still need to get gold somehow. Regardless of historical raiding behavior.
So, here's the thing:
If the non-Norse AI goes off raiding far and wide frequently (assuming they even have access to a port, as I imagine they just raid neighbors as normal if they're landlocked / only bordering a major river like most pagans), they probably won't make any decent money at it and could even lose a lot of money. Due to allow_rivermovement = yes, the Norse are given a -90% discount on galley maintenance. If we give allow_viking_invasion = yes to these other pagan religions w/o allow_rivermovement = yes, then they may just lose a crap-ton of money trying to raid if coastal.
This leaves us with two temporary solutions of which I can think:
1) Give river movement to all pagans. If they're coastal, they'll have ports, and they'll raid like the Norse do in that case. This'd be pretty ahistorical, but fuck it, if they're coastal, then it's not entirely implausible that they might raid via boat. It'd be temporary anyhow.
2) Temporarily remove the -90% discount on galley maintenance for religions w/ allow_rivermovement = yes and cut the _general_ galley maintenance cost by -90% (from 300 in EMF to 30, essentially making boats free for everyone for the time being-- well, they'd cost as much as 30 light infantry or 20 archers).
Thoughts?
The 2nd solution is obviously not ideal if this fix has to be in place for a long time, but to be honest, galley levies are already something that can cost essentially nothing when efficiently used (raised exactly when troops are ready to board, drop-off troops, and either disband immediately or quickly jet home and disband in port) and _are_ annoying as heck when you do accidentally forget to dismiss them. That is, galley maintenance being extortionate doesn't really serve any important purpose to game mechanics, and it won't be missed while this fix is in place.
The 1st solution has an upside of being kinda fun, but a) it will inevitably result in people complaining that non-Norse are traveling down the Rhine, b) it will probably result in the 'vikings appear off the coast of...' notification to fire for non-vikings, and c) it still doesn't address Catholic tribal raiding (unless suddenly Catholics get allow_rivermovement = yes, which is where I think I draw the line at what I'm willing to do for a temp. fix).
EDIT:
Upon further inspection, the define LOOTER_SHIP_MAINT_MULT (= 0.1, currently) has the comment "Religions that have looting have lower ship maintenance costs." Now, defines.lua comments are never what one might call 'trustworthy,' but this suggests that river movement has nothing to do with the galley maintenance discount, and purely 'allow_looting = yes' does. I'm going to go with this for now and thus simply keep galley maintenance costs as they are (and give all pagans allow_viking_invasion = yes for now).
Also, I noted that Christian tribals are still screwed for option (1), but I realize that they are for option (2) as well (and thus this temp. solution), as I'm not going to add allow_viking_invasion = yes to the Christian religions (unless it no longer enables the diplo-button due to the 2.2.1 migration to the new history command enable_prepared_invasion = <religion>).