Taming the Wild: A Unified Analysis of H!-Style Algorithms