There's no such Constitutional thing as a "search pursuant to a lawful stop". You're confusing a "search pursuant to a lawful arrest" with the phrase that you just made up. Lawful arrest. Absent a lawful arrest, there should at least be probable cause. This case involved neither.