They are, leave a domestic dog unattended to fend for itself and it will starve quick sharp without bins to scavenge from. The fact they respond well to classical conditioning does not equate to intelligence.
Cats can definitely be very intelligent... one of our old cats used to be able to open a window to get outside that had a lever on it if we only had it on one peg... like this sort of thing...