Несмотря на довольно успешную и в целом спокойную работу в Дергачевской РГА, осенью 2009 года Владимир Кацуба все-таки умудрился нарваться на выговор. Его обвинили в том, что он подписал два распоряжения об освобождении с занимаемых должностей своих заместителей, не согласовав это с правительством (в Кабмине заявили, что это противоречит порядку назначения и увольнения руководителей органов государственной власти). Повод был достаточно формальный, однако неприятный осадок все же остался.  Позднее, в 2010 году, некоторые СМИ упоминали имя Кацубы в связи со скандалом, разразившемся вокруг вырубки деревьев в харьковском парке им. Артема.Утверждалось, что земельные участки в парке выделялись в том числе фирмам, имевшим отношение к Василию Салыгину, Владимиру Кацубе и их родственникам. Впрочем, Салыгин свою причастность к уничтожению парка категорически отрицал.  Следующая весьма спорная ситуация произошла в конце мая 2012 года, за два месяца до официального старта предвыборной гонки. Тогда Владимира Михайловича пытались обвинить в попытке подкупа будущих избирателей (на тот момент он еще не был зарегистрирован кандидатом, однако его участие в выборах уже практически не вызывало сомнений). Под конец учебного года, накануне Дня защиты детей, Кацуба устроил — от имени своего благотворительного фонда Будущее строим вместе — праздничную раздачу подарков и концерт для учителей и школьников города Люботин, по счастливой случайности входящего в территорию округа № 175, по которому он собирался баллотироваться. Его противники усмотрели в этом незаконную агитацию, однако, поскольку официально кампания еще не началась, инцидент сам собой затерся.