To trigger Fiona offering costumes at the kiosk, you need to complete quests for Beatrix, Cassidy, Miku, Beatrix and Fiona herself. The planner in the HUD menu will help you figure out what to do for each girl.
