If you already like Velvet, you would definitely enjoy this game. Velvet goes through a lot of character development.
I think the Veleanor ship was a real highlight of "Tales of Berseria." While the relationship between Velvet and Eleanor was not the main focus, it still received significant development. You'd see for yourself that they transition from enemies, to uneasy allies, to eventual friends. Let's just say both myself and several others felt their ship was 'borderline' canon. If the director were to say they actually became a couple off screen, I'd be willing to buy it not just because I'm a shipper but due to their actual development.