I see many games have multiple categories like any%, 100%, etc. How does one go about requesting a category to a game be added?

Ask in the forums for the game or directly talk to a moderator of the game (forum is usually best starting place).