from what I understand, you need excess calories AND protein to build muscle. I've heard this from various trainers and I think even here its been discussed before.
While we're on the topic we can discuss "toning" vs "building" muscle as well since I think this is somewhat bogus.