With a team like Virtue/Moir, they are still the most decorated ice dancers regardless (2x gold, 1x silver beats Grishuk/Platov and Klimova/Ponomarenko), but the TE is what makes them the most decorated skaters. I'm not sure who could have beaten that had a TE existed earlier; you'd have to have been skating at a level high enough to be named to the TE and to win an individual medal in 3 straight Olympics. K&P maybe, if the Soviets were splitting dance in 1984 and 1988. Dmitriev maybe, but he and Natalia were only 3rd at Euros in 1994 so they might not have been named. Plushenko could have been a 7x Olympic medalist (guessing 4 gold, 3 silvers). It would be extremely difficult for a lady as you'd have to be in Olympic medal shape from around the age of 15-16 to 23-24. The ladies who had that type of longevity had many seasons where they were out of the game.
They (Virtue/Moir) are the most decorated ice dancers in Olympic competition. I fail to see how this statement of fact takes away from anyone else's achievements. Plushenko has four Olympic medals and not three because of the team event, does this make him better than skaters who have fewer medals?
Unpopular opinion--Virtue/Moir aren't even close to being the most decorated ice dancing team UNLESS you limit the events to the Olympics AND include the Team Event. Even then you have an asterisk, given that most of the other great teams didn't have the luxury of hanging around like FOREVER going back-and-forth between the Olympic-eligible and professional touring/show worlds. The change of Olympic-eligibility rules profoundly impacted the opportunities to become "most decorated couple".
I will propose an apples-to-apples approach that considers medals won at the Olympics, Worlds, and Europeans/4CCs. Of the six couples, only Virtue/Moir had the Grand Prix Final around every season--even Grishuk/Platov were around for only the first three. Here are how six all-time great ice dancing teams rank in overall gold medals in the Olympics era for ice dancing (active in 1976 or later):
Pakhomova/Gorshkov* USSR (13): Olympics 1, Worlds 6, Europeans 6
Bestiamanova/Bukin USSR (10): Olympics 1, Worlds 4, Europeans 5
Grishuk/Platov+ USSR/RUS (9): Olympics 2, Worlds 4, Europeans 3
Torvill/Dean GBR (9): Olympics 1, Worlds 4, Europeans 4
Klimova/Ponomarenko# USSR (8): Olympics 1, Worlds 3, Europeans 4
Virtue/Moir@ CAN (8): Olympics 2, Worlds 3, 4CCs 3
* Pak/Gor almost certainly would have won gold at a hypothetical 1972 Olympics to up their total to 14 golds.
+ Gri/Pla would have 11 golds including their two golds at the CSF/GPF.
# Kli/Pon would have 9 golds including the Goodwill Games.
@ Vir/Moi would have 9 golds including the GPF.
Virtue/Moir's ranking improves if you count total medals at the biggest events, but no team is clearly the most decorated:
Klimova/Ponomarenko (18): Gold 8, Silver 9, Bronze 1
Bestiamanova/Bukin (17): Gold 10, Sliver 6, Bronze 1
Virtue/Moir (17): Gold 8, Silver 6, Bronze 3
Pakhomova/Gorshkov (16): Gold 13, Silver 2, Bronze 1
Grishuk/Platov% (14): Gold 9, Silver 3, Bronze 2
Torvill/Dean (10): Gold 9, Bronze 1
% Gri/Pla won 20 consecutive international competitions including the ISU Pro/Ams popular in their era, 16 excluding them. By my count, that's an all-time record topping the 13 straight internationals won by Pak/Gor and Bes/Buk.
There is no question that Virtue/Moir are the most decorated ice dancing team of the last 20 years under the modern scoring system. But during the 6.0 era there are five other contenders for most decorated ice dancing couples, especially when you take into account the temptation for those team to "turn professional" and lose Olympic-eligibility. A choice Virtue/Moir didn't face.
I don't think there's a definitive choice for most-decorated ice dancing couple, but if pressed I would select Pakhomova/Gorshkov as an almost certain 1972 OGM would have made them the first to win two OGMs to bring them even win Grishuk/Platov and Virtue/Moir. For most dominant couple in their era, I would place Grishuk/Platov slightly above Torvill/Dean due to more golds but that's basically a dead heat of four consecutive years of wiping out all competition for each. Pakhomova/Gorshkov actually had six undefeated seasons, but they weren't consecutive and sometimes included only two competitions.
ETA: Papadakis/Cizeron FRA absolutely become part of this conversation if they win the 2022 OGM, given their 4 World, 5 European, and 2 GPF golds, plus 1 silver each for the Olympics, Worlds, and Europeans.