Yes, higher skill increases chance of catching fish, along with putting on a fishing rod in your weapon slot which is a very common rookie mistake. Seriously put on a fishing rod.