Should a deck be stained twice?

That depends very much on the type of wood and the make of stain. I would expect it to last at least 3 years before re-applying.