It was all a bit confusing to me.
After meticulously writing down each step when I changed styles, I found that the tempos in the styles DID change; however, a lot of them were pretty close to each other. Since I stopped playing the P2K over seven years ago and only very recently picked it back up again, I wasn't recognizing the change.