"But even then Victoria stood out, not least because of her unflappable energy."
Here, "not least" can be interpreted literally:
It suggests that there may be a few reasons why Victoria stood out and her "unflappable energy" was one of the more obvious reasons why she stood out.
An alternate version of the sentence with the same meaning might be: ""But even then Victoria stood out, mainly because of her unflappable energy.".