Какие данные мы должны предоставлять налоговой, если арендодатель прописывает в договоре квадратуру?

Так а мы должны это делать? По моему мнению налоговая должна решать эти вопросы с арендодателем, а не с арендатором, мы заключили договор и платим в рамках этого договора, или я не права?

Все правильно, конечно измерять площадь шагами, это профессиональный метод для сотрудника налогового органа и ничего необычного в этом нет, меткий глаз точный шаг.
Но дело вот в чем, вы конечно не обязаны проверять размеры арендуемой площади, но как заинтересованное лицо, перед заключением договора необходимо удостоверится в этом, более того, это зависит от вашего налогообложения. Налоговый орган в свою очередь может запросить технический паспорт у арендодателя, запросить информацию об объекте в росреестре и проверить размер занимаемой вами площади, то есть по факту и по документам. И например если будет так, что фактически площадь объекта 100 кв.м а в договоре у вас 80 и отчитываетесь вы за 80, а занимаете все 100. В данном случае кто виноват? При таком раскладе, налоговый орган может принять ваш договор аренды как мнимую сделку для уменьшения налогообложения.
Арендодатель может написать все что угодно в договоре, но вам лучше это проверить. Не надо шагать по помещению с рулеткой, на плане объекта обозначьте свое место и укажите в договоре действительную площадь. Арендодатель мог ошибочно указать неверную площадь в договоре, но ответственность нести вам.
Конечно в случае чего, можно утверждать, что арендодатель ввел вас в заблуждение, и вы действуете на основании договора аренды и конечно в данном случае будете правы, но это нужно доказать.