When I got my kitten and she decided she wanted to play at 3am, I would toss her off. When she came back, I tossed off, except this time all the way to the end of the bed. She decided it was fun and came back again, so I tossed her off onto the floor. She seemed to like that so I tossed her off onto the floor again, but a bit further. Having a wild time, she decided to come back again. This time when I tossed her off, it was a little further and she hit the wall then the floor (no, she wasn't hurt). She hasn't bothered us at night since :-)
You may want to invest in the auto feeders if you're finding one of them is a glutton. They're pretty neat but I'm not sure if that'll cause even more issues or fighting between them. I'm fortunate that mine ain't a glutton so I can leave her food out at all times. Of course, it has to be hidden from the dog or she'll eat it all. Ironically, my cat loves my dog's food (I get my dog a specially formulated Shepherd food) and she actually eats the dog's food rather than the other way around.
My wife and I are looking into covered garbages since the damned cat knocks them all over and gets into what's inside. She's not brutal but every can she can reach is knocked over. Same with my cricket keeper, she loves knocking that over so I always have to have it out of her reach.
And I know it's cruel, but I had to get the front claws taken out. Really didn't seem to bother the cat much at all and it's far more cruel what they end up doing to your furniture if you don't declaw them. It's a lot easier when they're younger since it's more ligament than bone, too.
I was there on that fateful day, were you?