When punching a wall bag or any other surface repetitively, do you ever get those red spots in between your knuckles?

I don't. If it bothers you, try a stiffer bag.