" using fire ( one stays on the fire throwing aca, and the other one lures running around)" this is more likely how paladin and ms hunt in almost all places until high lvl but is really worth and funny!
it work on lizards, werehyaenas, banuta, even with a bit more of risk works in cata.
i think those place are good too yet i recommend a few more: quaras, sea serpents high class mino, etc
Personally i consider that a rp+ms th thrives more in places where MS have bonus in either fire or energy damage, since anyway the "heavy" damage come from them, so almost whichever hunt an MS does alone at that lvl, doing it with an rp would turn it more hangable for both..