Absolutely. Startups are in no different position than established companies: you just need to demonstrate that there's enough money to pay the H-1B salary and run the company and enough work for the H-1B employee to do over the life of the H-1B validity period.