I´m not a big friend of double team either, but there isn´t just haze to stop double team you know...gamefreak gave us (maybe you never heard of them) foresight, odor sleuth and sweet scent, you can say WTF but they were invented for a purpose...
...we can´t forget rain+thunder and hail+blizzard either
...or attacks that never miss - pulse bomb (lucario, togekiss), shock wave (90BP on scheme technician ambipom), aerial ace, shadow punch, magical leaf, swift (same as shock wave), magnet bomb...
...or attacks like snatch (steal their double team), taunt or torment...lock on+1hko move, perish song (they won´t dare to BP)
things that can learn foresight:
venomoth, machamp, hitmonlee, furret, noctowl, swampert, sableye, blastoise, pidgeot, golduck, primeape, farfetch´d, kangaskhan, lapras, aerodactyl, typhlosion, togekiss, girafarig, weavile, masquerain, hariyama, medicham, banette, staraptor, lopunny, lucario, yanmega, duscnoir
things that can learn odor sleuth:
snorlax, arcanine, girafarig, mamoswine, houndoom, donphan, mightyena, linoone, manectric, grumpig, ampharos, persian, bibarel, floatzel
things that can learn sweet scent:
venusaur, vileplume, victreebel, meganium, bellossom, ursaring, masquerain, mawile, illumise, tropius, roserade, combee, vespiquen, carnivine, shaymin, parasect, sunflora, shuckle, ludicolo, cherrim