Explosive sniffing dogs is not a fool-proof system.

It takes a lot to train the dogs (including having specific scents that they respond to). They also cannot work for long periods of time, meaning you would need a big pack of dogs per airport to handle the traffic at all the checkpoints.