The Folded Soldiers are King Olly's origami minions and the main enemies in Paper Mario: The Origami King. They were originally flat paper members of the Koopa Troop before they were folded into origami and kept that way using staples from Stapler.
A Paper Macho Soldier, or Paper Macho, is a type of enemy appearing in Paper Mario: The Origami King. They are giant versions of Folded Soldiers and are the ones responsible for the Not-Bottomless Holes. Their name is a portmanteau of paper mache and macho. Unlike the regular Folded Soldiers, Paper Macho Soldiers are battled while remaining in the overworld.
The Vellumentals are a group of elemental, deity-like creatures that reside in their own Vellumental shrines and temples, acting as bosses in Paper Mario: The Origami King.
The Legion of Stationery are a group allied with King Olly who are major bosses guarding the ends of the streamers in Paper Mario: The Origami King.
These are other bosses in Paper Mario: The Origami King.