Мужская фамилия Венцюс склоняется, женская – нет. Законы русской грамматики требуют склонения всех мужских фамилий, оканчивающихся на согласный, независимо от их языкового происхождения. Единственное исключение – фамилии на -ых, -их типа Черных, Долгих.
Да, эта мужская фамилия склоняется (женская несклоняема).
Такую мужскую фамилию по нормам русского языка нужно склонять.