The saddle pliers by Moore Maker would be a great addition to your fencing repair items. The pliers are made of a heavy steel construction and feature a bullnose on both sides wire cutter on both ends that is made for cutting extra heavy barbed wire and black handles. 

Heavy steel construction

8"

Black handle

Wire cutter for cutting extra hard barbed wire

Bullnose