Indeed. Characters can be whatever size you want, game's world can be whatever size you want. The only rule is the rendered resolution (the camera if you will) is 64x64.
