@sensen, I just followed this tutorial successfully with QGIS (v3.34.15-Prizren)
Have you verified your style is public? Again - as stated in the tutorial my end point is structured as..
https://api.mapbox.com/styles/v1/YOUR_USERNAME/YOUR_STYLE_ID/wmts?access_token=YOUR_MAPBOX_ACCESS_TOKEN