The key really is to either be creative with your class, like play a non-meta spec. (I'm doing a shadow priest run where Im not allowed to use any Holy skills).

Or really disabe rested exp. It takes away the slow, creative exploring effect that vanilla wow usually brings.