I’ve had great luck with scripting WP-CLI to install, setup and configure WordPress development, staging, and production sites.
With it, you can automate nearly the entire process including the installation of specific plugins, the creation of menus, categories, and just about any WordPress configuration item.
Obviously, this approach would require shell access and the installation of WP-CLI.