Синонимы для словосочетания "бывалый вояка" не найдены.
И действительно, ловкость, с которой он управлялся в своём трактире, в частности, с проблемой освобождения карманов и кошельков посетителей от мало-мальски ценного содержимого, наводила на мысли если уж не о бывалом вояке, то уж о многоопытном мародёре наверняка.