Good point, but most of the times Mario rescues her, she's not bound in chains, but waiting near the battle arena.
In SMB, she just stood there, telling you that your quest was complete. No chains, no nothing.
In SMB 3, she was crying, waiting for mario in a room by herself..... or hoping bowser would beat mario and get back to her....
In SMW, she was in the "Koopa Klown Kopter" and didn't sem to be in chains.... in fact, I think that she could've jumped out instead of throwing a Mushroom and Mario could catch her. Hence I think that she was giving Bowser a blowjob.
Post-SMRPG:
Mario 64: Sealed in a painting.... what, was that Bowser's version of porn?
Paper Mario: Yes she was tied up at the end of the game, but otherwise, she walked around freely. Even had a parasol which she could use to float to the ground.
Super Mario Sunshine: Sitting in a boat in a pool of acid or something........
Paper Mario: The thousand year door: Walking around in not Bowser's, but Grodus's base. She met a computer which supposedly saw her in the shower and told her to get naked at one point in the game (which she did, BTW, but she was invisible T_T), but otherwise she either walked around freely or was possessed by an ancient demon bent on destroying the world.
New Super Mario Bros: On top of a ledge deep in bowser's castle, above the battle arena. AND Bowser's skin had been burned off of his body, leaving only his bones. (Gives new meaning to the word "boner". heheh.)