Mouse/Keyboard won’t connect after being powered off

A simple click should do it. I find that it takes a second sometimes to reconnect so I usually click and move the mouse side to side until I see the mouse cursor move.

Here is the official document from Apple:

If you turn your mouse or trackpad off or turn off the Bluetooth option in your computer, the connection between the computer and the mouse or trackpad will be lost. When you turn on the mouse or trackpad and Bluetooth, you can re-establish this connection by simply clicking the mouse button or trackpad surface.

http://support.apple.com/kb/HT3081

The trouble is with the devices, the Apple mouse and the keyboard in your case. They don't pair with more than one BlueTooth host at a time. You need a BlueTooth host that's "central" to both Macs if you want to use them.

You can find KVM switches that have BlueTooth host receivers in them. For example, the Zonet KVM3322W (dead link) worked over USB and provided BlueTooth receiver capabilities. I cannot attest to how well that would work. Presumably you'd pair the keyboard and mouse with the BlueTooth receiver in the KVM instead of in either Mac and then using the keyboard shortcuts, switch between control of the Macs who are connected to the KVM via USB. How the Macs would respond to the BlueTooth receiver in the KVM coming and going as you switched between them is unclear to me. Could be they handle it just fine.

The other option is to seek out BlueTooth accessories that allow themselves to be paired with more than one host. And then switch between those hosts from hardware keys on them. For example, this keyboard+trackpad combo from IOGear supports switching between 6 BlueTooth hosts. So you'd pair it with both Macs and the use the keyboard switches to decide which one you were talking to at any point in time. That, to me, seems like the more reliable approach. Of course: now you're stuck using IOGear's keyboard instead of the Apple peripherals.