I don't see how a stick on weight could fail, assuming they were applied properly. The forces from a tire rotating would push the weight onto the rim harder, which would make the adhesive more effective.
Clip on weights, however, are susceptible to foreign objects moving them, or possibly loosening them, turning them into projectiles the next time you hit the highway.