But surely, even in menus where things are labelled (v), it's not normal to label water as vegetarian?

The roll & butter aren't labelled (v), but I figure there are some things people will assume are vegetarian and you'd only need to mention it if they were unexpectedly not. Then again, I'm surprised they labelled the pickles and the mushy peas...