We present a family of groups, introduced by Le Boudec, consisting of automorphisms of regular trees with "almost prescribed" local actions. We provide an algebraic characterization for the vanishing of their continuous bounded cohomology. Specifically, we prove that these groups are boundedly acyclic when the underlying local permutation group is 2-transitive; while failing this condition leads to an infinite-dimensional second bounded cohomology.