GI discomfort is a common problem with cephalexin. I would hold off giving it and ask the vet for a different medication. Some pups can handle it, some cannot. Clearly Toby cannot!
The staph infection is not going to be an issue until you can change meds.