New companies should consider Elixir over Ruby for web development due to Elixir's scalability, fault-tolerance, and concurrency model, which are important factors for long-term success in modern web applications.