Just to add that I have exactly the same processor and both Paper Mario TTYD and Super Paper Mario run full speed 99% of the time, so, you are getting overheat and that's what is throttling your CPU back, causing slowdowns. With proper cooling it runs at 3.2GHz, more than enough for Paper Mario series...
Avell A70 MOB: Core i7-11800H, GeForce RTX 3060, 16 GB DDR4-3200, Windows 11 (Insider Preview)
ASRock Z97M OC Formula: Pentium G3258, GeForce GT 440, 16 GB DDR3-1600, Windows 10 (22H2)
ASRock Z97M OC Formula: Pentium G3258, GeForce GT 440, 16 GB DDR3-1600, Windows 10 (22H2)