Slowdown in NES games

I'm curious about some games chugging when running on my Steam Deck. The one that's had the biggest problems is Mega Man slowing down whenever I enter a screen with multiple enemies. Is this normal for a nes game? Am I doing something wrong?