Does euonymus growing up a tree trunk harm the tree?

Usually not...but euonymus is pretty often covered in mold and mildew, this can hurt the tree if you don't make sure it is well ventilated.

If you're looking for a tree climber, try climbing hydrangea. It's slow to get started, but once it establishes, you'll be SO HAPPY that you planted it.