My coop has blocks tamped into the dirt to keep it steady. Then the big boards sit on those blocks that were leveled in place.
On the coop that you referenced, I wouldn't put the nest boxes on the inside of the run, I'd put them either on the front or a side that you can get to.