Frames are definitely scaling with resolution, I just assumed that was normal.
That is normal. In some cases of performance problems, though, where there isn't an obvious hardware issue, lowering the resolution may not help with performance, or may not help much.