Hi Proper Void,
you are right, the "16x16" on the characters file means they have to be used in a 16x16 environment, but they actually are 16x16*2 etc! If this leads to an issue, I'll try to help you :)
Ah, I see! That wording is a bit misleading (not intentionally, I'm sure), though I probably missed the 16x16*2 description somewhere. I've tried my hand at remaking them as pure 16x16 sprites, but unfortunately they keep coming out squashed if I try to preserve their original looks. I'll keep at it!