As a startup your best bet is partnership with the big guys, meaning you'll have to craft your solutions in a way that it can piggy-back on all the checklists (things like FeDRAMP) the big guys already have checked.
Don't even get me started on the bureaucracy full of people whose sole purpose for existence is to ensure nothing can get done:)