AI doesn't mean AGI/strong AI/human-level AI. In the last few years deep learning methods have advanced the state of the art in different areas a great deal. Natural language processing, machine vision, and even some results in reinforcement learning. And these are all things a small startup could reasonably do.