You can use categories with pages, via register_taxonomy_for_object_type, but if you were to use a taxonomy for this, it may be better to register a custom taxonomy specifically for that purpose.
Another option is to add a meta box and provide simple means of selecting a menu, which would be saved and accessed via post meta data, otherwise known as Custom Fields.