I just found out that Nickelodeon has re released some of the All That season two episodes under the "Retro Essentials" banner a while back. The big difference here is that said eps actually have the music guest performance sequences fully intact with the original opening and closing credits as well, this fact alone really surprised me because i thought that they couldn't legally include the music parts at all. I guess they somehow managed to obtain the royalties for at least these episodes' performances. It's certainly better than nothing to say the least, but i wish they could get the other ones eventually in the future.

Edit: Episode 237 still doesn't have the music guest, but the other three do have theirs included.