To get highest possible strength you'd have to cycle through Dharmic, Christian, and Eastern religious groups to take the decisions as Najd before going back to Islamic and gouging piety + religious ideas + unifying Islam. Considering that Najd can convert any province without religious ideas or switching groups, and any outside of Rome pretty easily (even Rome is easy w/ cathedral), yes there is diminishing return from this. If you have enough strength to be converting tough provinces in the 20 month range an additional missionary is stronger than more +strength, though it's also possible to get so many that it's impractical.
For a normal playthrough, the strongest converters on the map are pious Najd and full PA Byzantium, both of which will tear through even difficult Islamic provinces in hostile culture in around a year, and both of which have easy access to additional missionaries to do it en masse' (they convert so quickly that I will often convert provinces before coring because their TTF trashes the unrest too).
However, any Christian nation that has religious and can take Jerusalem + Mecca can also cover a lot of conversion ground.
The worst religions for conversion are pagan by far. Next worst is the Eastern group and non-Sikh switch Hindu, because they only get 4% from decisions by default (2% for Hindu which needs a deity for more strength unless you go Sikh then back). These groups are considerably better now than in pre 1.7 days though, since tolerance of heretics/heathens is more useful due to affecting unity and they get more strength from decisions despite no access to DotF and only Rome giving them an extra missionary. Of course, even junk converters like Shinto can get 4% from decisions and snipe Rome for 3 missionaries with 9% base missionary strength (religious/decisions/base), and 9% strength can convert up to ~8 tax hostile culture Sunni, albeit slowly (you add more speed with inquisitor and stability). IMO unless you have a +strength NI and +TTF like Tibet or Lan Xang though eastern religions probably just want humanist where they easily get +3 heretic tolerance and +1 heathen tolerance with 25% unity NI. You'd need a LOT of heathen provinces before it would hurt your unity.
In most cases, IMO, it's not worth it to switch to a heathen faith unless you're pagan, though staying pagan can be fun.