I just verified Dbcade run and he told me about this issue.

Aparently u don´t always get the level up after a Perfect stage (as i saw in his run).

My guessing is that the Perfect Bonus is not an entire level but a part of it. So if u just leveled up u will need a little more EXP to get the level up. I will investigate further to confirm this.