Is it just the structure of the level and the size of the tiles that make the proportions look wrong?
We have been looking at platform games and scales, I dont think the character is too big for the screen, so maybe its just a case of reworking the tilesets to be bigger so it looks right in comparison, is that what people are saying?
I get what you're saying about the arms being too straight, I will sort that out... looking at it now, noones arms are that straight when they are standing neutral.
As far as tile sizes, the size at the moment is 64 x 64 so would it be beneficial to go for 128 x 128 or just try and utilize the 64 x 64 more efficiently?