For example, if I were to get a run in NSMBU Any% Nabbit and submit it to that leaderboard, could I also submit it to the normal leaderboard as it technically fits those rules as far as I can understand?

Yes, you can play as any character in Normal mode.

Yes, an any% Nabbit run would also qualify to be under the any% normal board.