You did find an awesome bug; you're not the first to find it: Atril, which is a fork of Evince, has working next/previous page buttons.