Reflections on the legitimate deck problem