The new Evince for 13.10 without a menu bar mostly sucks from a usability perspective, but I've gradually gotten used to it.
However, I seem to have gotten myself into a situation where even the button I normally use to bring up the menu has disappeared. I can print by pressing Ctrl-P, so not all functionality is lost, but I can't recover the menu.
This question seems to be the same, but for Lubuntu.
Note: only certain documents open in this way. For others, the toolbar is present.