Speaking of "big furry gills"...
I will be the first to admit that Jude the axolotl in my profile picture has some overly large gills.
I have a bit of a theory as to why they may be like that. Please crush my theory as you see fit
When I received that axolotl its gills had been pretty much all bitten off. As I recall it had only one main stock left in tact on each side of its head, and even those were missing the tips. As the gills grew back they also developed some extra branches off the main gill stocks.
When Jude was large enough to put into the aquarium its gills looked fairly normal. The aquarium I put them into had a fair amount of hornwort and lagarosiphon madagascariensis floating at the surface to help block the light from the aquarium floor. This particular axolotl does not like swimming up through plants to the surface to gulp air. The other 2 axolotls in the tank (approximately the same age) had no problem going up into the plants to the surface to get air. As the plants grew thicker Jude's gills were growing steadily thicker too. I do not recall seeing Jude but perhaps one time an evening going it to the surface to get air. The other 2 axolotls went to the surface regularly without problem.
About a month ago I removed all the live plants from their tank because I was removing the light for summer to avoid adding heat to the tank. I put in a few plastic plants and they now have an eight watt bulb that is on during the day.
Since I have removed the live plants Jude goes to the surface as much as the other axolotls and its gills are starting to look more like the other axolotls in the tank as far as filaments go.
So I think that Jude's lack of desire to swim through plants to get to the surface made the filaments grow to take in more oxygen.