Можно ли определить для какого максимального зума есть тайлы в отображаемой области: нужно автоматически масштабировать при setBounds только до нормально отображаемого масштаба?
Определить максимальный уровень масштаба для которого есть тайлы в настоящее время нельзя.
Но Ваши пожелания будут учтены при разработке последующих версий API.
Метод setBounds() выставляет центр карты и масштаб таковым, чтобы отобразить переданную прямоугольную область целиком.