Mouse/Keyboard won't connect after being powered off
Try configuring Bluetooth Preferences so that Bluetooth status shows in the menu bar.  Then you can then toggle Bluetooth Off and toggle it back On again from the menu bar after you turn on any Bluetooth accessory that doesn't connect right away for some reason.  You shouldn't need to reboot your Mac.