Vodka is a neutral spirit, it really has no taste.
It, in and of itself, should have no influence on taste complements with cigars.
However, lemon and gin and anything else added to vodka obviously adds a taste complement.
I've never had a cigar with a lemony drink, I'll have to take Stefan's advise and try one