At least 35cm to 50cm for the super-complex models.
High-level designs that require thin, strong paper (like O-Gami or Shadow Thai) to manage the many layers of the legs and antennae. Finding the "Origami Works of Kyohei Katsuta 2" PDF
If you tell me which specific model from the book you're planning to fold, I can provide or tips for the trickiest steps to help you get a clean finish.
(Use the book’s diagrams for exact fold lines; this is a conceptual workflow.)