The 55% Regret Club: How AI-First Companies Are Learning Lessons the Hard Way