Brunch does not imply buffet. A buffet brunch would imply a buffet, but brunch usually means a mix of breakfast and lunch type foods.
As to the menu, to me that's like going to a seafood place and complaining they serve fish. If you go to an Eclectic restaurant, you should expect an Eclectic menu. It's pretty impossible to find a restaurant where you can't find the menu before going.
I think a better way to handle the bill part will be for the waiter to say let me run and get your change, giving you the chance to say "no keep it" if you don't want change. They should not ask if you would like change with that.