character should either fit through 1*1 holes or be larger.
Please keep in mind that you will either need jump-and-run elements (lava pits to jump over, unminable blocks as borders) and levels, or respawning terrain (maybe by earthquakes etc.). Just increasing the level size to a minecraft-like size wont do it here.