“It’s theoretically possible for a browser to be given the bounding box and styles, fetch the data, and render the map on the fly.”

Much more than theoretical: this is how vector tiles work, which is basically 90% of the Mapbox rendering product, as well as the technology used by Google and Apple. Server-side rendering of raster map images is (slowly) on the way out.