Actually, he always was a black panther, but the sprite didn't reflect that correctly which is why the pretty drastic change in look happened. You can still see some very dark spots on some of his body though ^^
