The New Orleans band’s first long-player is jam-packed with stadium-sized hooks, gritty, eroded textures, and impassioned vocals that spar like a prizefighter.