Some cats are just high strung like that. Milo has always had a ton of toys, HUGE cat tree, cat nip toys, puffy balls, squeaky toys, etc but he is still like that. And trust me he gets a TON of attention because he won't have it any other way. He is always on your lap and in your face. kinda cute when he's cuddly, but not always.
Let me know if the can with pebbles in it works. I know yelling no works on him, but he's so sneaky I can't always catch him doing something until it's too late.
Also you said your roommates cat is young so I'm sure you will be able to train her a lot easier than I can train Milo since he is about 5 years old now and very set in his ways. Maybe try a variety of toys and other things to keep her tired out. Good luck.