I'm experiencing the exact same lag on pokemon, both, pearl and diamond. And i've narrowed it down to the problem is the MicroSD card.
I got a 8Gb card Class 4 MicroSD SDHC from Silicon Power, when copying to and from the card it performs like a class 4 card.
However Pokemon Pearl and Diamond...