I think Striker and Verosika would get along due to how much they have in common and how well their personalities mesh.
Think about it. They're both egotistical, prideful, obsessed with revenge, take their hatred of others to the extreme and use their good looks/charm to manipulate other people and get what they want.
Verosika dated an assassin, so I don't think she'd be all that bothered by Striker's body count.
Striker has a guitar and Verosika is a singer. A duet with these two while Striker plays guitar? Yes please.
The contrast with Striker being repulsed by people making sex jokes when he's trying to kill them and Verosika being a literal succcubus who's whole species is based around sex itself makes for a nice "opposites attract" dynamic, as long as they aren't TOO opposite, like Striker and Chaz for example.
I've always liked the trope of "character from the big city and character from the countryside/small town meet each other, get used to each other's environments and fall in love".
The only problem is that I don't know how well Verosika would take it if she ever finds out that Striker tried to kill Stolas twice. Probably not well considering how friendly Verosika was with Stolas in Apology Tour, but then again, it's not like their friendship was all that genuine anyway. Verosika barely knows Stolas and tried to persuade him to sing about how Blitzø was the only bad guy and Stolas was nothing but a victim even when Stolas himself was admitting that he has himself to blame just as much as Blitzø does.
Either way, Verosiker is an underrated ship and i'm tired of pretending it's not.