The real downside to 8x16 sprites is that for things that are 8 pixels tall you end up wasting tiles for the required blank space above/below them, but almost everything in this game is 16x16 so it's acceptable.