Driving in the wrong lane isn’t probable cause?
The "I smell weed" comment was simply a common pretext because it's so hard to disprove. The cops know this, which is why they use it so often, and that's why the driver asked for a dog. If there were weed in the car, would he have asked?
If a cop told me he smelled weed in my car, I'd ask him if he passed the same training as the K9s.