No strip mining

Has anyone tried to play Alpha or Beta Minecraft and restricted themselves to Cave mining only, no staircase or strip mining except at Diamond level?

How difficult was it to find an expansive Cave system with a surface entrance?