I'd say Deluxe. Mostly because we know jackall about the Cyberverse/Legends one. And she has enough sizechanging in-show that the deluxe is great, at least in robot mode, next to the other figures.
This. I already have the First Edition Deluxe Arcee and I'm planing to get the leigon class version when it comes out. It depends what you like better the Deluxe is more accurate looking while the Leigon is more accurate scale wise so it depends. Hopefully we get more molds for her in the line espically a Scout class,new Deluxe mold,or even a Human Allience ,mold with Jack!
Really depends on which scale you're going with. Each one works with it's own already assigned "scale". Assuming you're asking which would go best with the Deluxes and Voyagers, I would say the Deluxe version of her. The Legion figure will be way too small in comparison. Ideally a Scout class Arcee would work the best, but since that's unlikely to happen, the Deluxe is the current best thing, imho.
Well there's always a Commander class version to think about. I'm not sure they will make one at least not yet, but a guy can dream right?
The deluxe version from this First Edition has gone above and beyond my expectations already. I'd say for scale, the Legends class will match very well to Deluxe Bumblebee/Prime/Bulkhead. However I do hope you get both because the design and look of the deluxe is phenomenal.