Tape+dope seems like it would work, but not make either product better. It's enough overkill to do the job, but either product in the proper application should work just fine.
100% failure probably means you're doing it wrong - not enough wraps, wrong direction, etc. Maybe you had a bad roll...