Thanks for confirming.
For me, Fedora 39 (testing on this atm), evince gave me a full PDF view in presentation mode, however it was rather small. On a whim, installed Okular (KDE application, but running it on GNOME).
Okular presented full size and I suspect, will perform better with automatic sizing on Wayland. It’s extra Qt libraries (dependencies), but give this a try.
sudo apt install okular -y