Zu wenig Stellplätze auf WEG Grundstück, bauliche Veränderung?

In einer großen WEG Wohnanlage mit 50 Wohneinheiten verkauft der Mehrheitseigentümer seine 30 Wohneinheiten an einen neuen Mehrheitseigentümer. Zu jeder Wohneinheit gehört gemäß Teilungserklärung ein Stellplatz. Die Stellplätze sind jedoch nicht parzelliert und keiner Wohnung einzeln zugewiesen, das heißt jeder kann parken wo er gerade Platz findet.
Vor vielen Jahren wurden 20 Stellplätze aufgelöst und es wurde eine Gartengrünanlage mit Spielplatz darauf errichtet, sodass seitdem 20 Stellplätze fehlten. Jedoch hat diese keiner benötigt, da diese auf der Straße parken konnten.
Nun möchte der neue Mehrheitseigentümer die Gartengrünanlage samt Spieltplatz planieren, und die Stellplätze wieder herstellen. Jedoch weigert sich ein anderer Eigentümer, da es sich seiner Meinung nach um eine bauliche Veränderung handelt, wenn aus der Grünanlage wieder Stellplätze entstehen.
Der Mehrheitseigentümer sieht sich aber im Recht, weil in den Bauplänen auf dieser Grünanlage die fehlenden Stellplätze eingezeichnet sind, die jetzt wiederhergestellt werden sollen.
Stellt dies eine bauliche Veränderung dar und kann damit durch das Veto eines Miteigentümers verhindert werden?
Oder hat der Mehrheitseigentümer das Recht, dass seine Stellplätze, die er ja vom Voreigentümer "auf dem Papier" mitgekauft hat, wiederherstellen kann, ohne einen allstimmigen Beschluss zu benötigen?

 

Vielen Dank für Ihre Erläuterung!
Vom Bau der Wohnanlage vor über 20 Jahren gibt es einen Aufteilungsplan, dort sind für jede Wohneinheit Stellplätze eingetragen. Allerdings stimmt die Skizze des Aufteilungsplans mit der wirklichen Situation nicht mehr überein, weil vor 10 Jahren beschlossen wurde, eine Parkfläche mit 20 Stellplätzen aufzulösen und daraus eine Grünfläche mit Kinderspielplatz entstehen zu lassen. Die Parkfläche wurde nicht vermisst, weil sich viele Eigentümer in einer benachbarten Tiefgarage einen Stellplatz mieteten.
Nun will der Neueigentümer wieder den Zustand erreichen, wie es in dem Aufteilungsplan dargestellt ist, nämlich wieder Parkfläche auf der benannten Grünfläche. In der Teilungserklärung steht, dass die Parkflächen Allgemeineigentum sind. Jedoch hat jede Wohneinheit jeweils ein SOndernutzungsrecht an der Parkfläche. Jedoch sind die Sondernutzungsrechte nicht im Aufteilungsplan zugewiesen.