I've found this as well when I've gone back to play the old Gen 4 games, although I don't remember Gen 3 having this issue.
I try to judgetbthe games based on my first play through so Pearl still remains ine of my favourites but I agree the battles in particular move at a snails pace.