This is more a matter of composition than anything else.
So the answer is: it depends.
Draw a mockup level and deduce the size of your character from it. Keep in mind that you might adjust it after some playtest though. So wait before creating the final artwork.