It's almost impossible to catch a fast cloaky hauler if they know what they're doing. It's been a while, but if I recall, you wait on the gate for around 15 seconds, then decloak, pulse your MWD, cloak, and immediately change directions. It's almost foolproof if you execute correctly. Now use a frigate like an exploration ship, and it's even easier.