Грамматический словарь Зализняка (склонения слова):
Вестовый, вестовая, вестовое, вестовые, вестового, вестовой, вестового, вестовых, вестовому, вестовой, вестовому, вестовым, вестовый, вестовую, вестовое, вестовые, вестового, вестовую, вестовое, вестовых, вестовым, вестовой, вестовою, вестовым, вестовыми, вестовом, вестовой, вестовом, вестовых, вестов, вестова, вестово, вестовы, вестовее, повестовее, вестовей, повестовей
весточка >