"Hi. I understand you're a start-up. I'd wear a suit to a job interview with a big, conservative corporation, but I don't want to make you uncomfortable if that's not how you roll. Is office casual acceptable?"
This puts the ball in their court, and also tells them you're flexible and you prepare for interviews in advance rather than running on autopilot.