Rice 5.5.0 is good for solving the flicker problem, but makes some of the textures look strange. For instance, at Yoshi's Island, the grass looks black. (lol)
I find that some of the older Rice plugins actually work better on Paper Mario.
I use Rice's Daedalus 5.0.1 and it works very good.