Ничего не надо пересчитывать для всех элементов. Изменяется масштаб пропорционально или нет - не есть суть.
Матрица преобразования задается для view - все элементы сцены масштабируются вместе со сценой, соответственно заданной матрице.
Таким образом, если известен коэффициент маштабирования scale
QMatrix matrix;
matrix.scale(scale, scale);
view->setMatrix(matrix);
А вот если при этом потребуется при масштабировании сцены оставить неизменным скажем размеры объекта, то придется матрицу преобразования задавать персонально объекту (после преобразования сцены)
QMatrix matr;
matr.scale(1.0/scale, 1.0/scale);
item->setMatrix(matr);
И посмотрите в сторону функции QGraphicsView::fitInView - если требуется масштабировать во все окно скажем изображение (QGraphicsPixmapItem) - оно самое то, что надо.