I strongly believe that new companies should consider Elixir over Ruby for web development due to Elixir's scalability, fault tolerance, and performance capabilities. Its robust concurrency model makes it an excellent choice for building reliable and efficient web applications.