Barefoot is great on a tree. Barefoot/rope interface not so good. If you use a webbing footloop to get foot power on the rope it's pretty comfortable barefoot. So the biggest challenge I see climbing barefoot is that it limits how I can apply foot/leg power to the rope.
-AJ