Usually there's a firmware load error in dmesg when the problem is missing firmware. So missing firmware is probably not the culprit here.
The ENODEV error suggests that the r8169 driver is seeing your hardware but not recognizing its XID. Then the driver is probably bailing out without even trying to load the firmware, because it needs to recognize the specific device in order to determine the necessary firmware file.
If your ethernet hardware worked with TCL before (presumably when using an older TCL version), I think this points to a regression/bug in the r8169 driver.
I'm afraid you may be in for a headache. You'd probably have to find a patch for the driver that fixes this bug, recompile the driver, then tweak your TCL to use the recompiled driver rather than the upstream version. It may be easier to use different hardware or, if you are married to this hardware, to use the older TCL version whose r8169 driver was working well for you.