Did you parboil it first? We do that with cottontails here before frying and it does make them more tender.