How about a climbing rose? They'd have thorns and also provide a splash of color. You might need to attach a trellis to the fence but they'd be pretty as well as practical.
I would love to have a rose, we had white rose which climbs up the staircase in our home but needs regular cutting of the branches which would interrupt the path on stairs. But, it is a great plant to go for.