It's the usual - be as employable as you can, search for a job, apply, interview, get hired. I don't think that you need to do anything special just because the market is worse. When you start applying you'll find out how difficult the market is for you specifically (given your education, location, field etc), and you can adjust your expectations from there if you need to.
Maybe startups specifically look worse than other companies right now? But I never got the appeal of startups anyway (more likely lower pay, less stability, more likely to have poor work life balance and have to deal with inexperienced management).