Victoria is okay, but only okay. It seems so prim and regal and yet so commonplace. Like somebody would pick it for their daughter thinking how princessy and unique but would then find out that her daughter is one of two or three Victoria at her school.
I happen to think Vicki is cute, but you hardly ever hear it on kids so I don't think any Victoria of yours would be likely to get called Vicki very often unless she asked for people to do that. Much more likely she'd get called Tori.