Glide64 works with Paper Mario almost perfectly. It has a few graphical glitches, but nothing that will hinder the experience. It's definitely the best plugin for Paper Mario.
With Mupen64/Glide64 (and with "get FB info") there is no glitches..maybe try turning on "read every frame"...but be prepared for a possible speed decrease...