This is a very ambitious power - extremely adaptable and powerful, but if you limit it to animals that are around, it would be self-controlling, unless you have a fight in a zoo.
I'd call it a definite Mutant Power - Animal Powers deal. Here's what I'd consider doing (and an excel character sheet that auto figures stuff would be really handy here - I've got one if you want it).
I'd take a look at the limits to what he can fuse with. At the extreme ends, can he fuse with any animal (ie. could he potentially access any of the animal types given under animal/plant powers)?
If so, look at the commonalities of them, and go ahead and figure out what his stat bonus would be. For example, look at Heightened Agility A - it shows up on Plant/Fungus, Insect, Mammal, Avian, Amphibian, Arachnid, One-Celled, Crustacean, Lower Class, Mollusk, and Fish powers. So just roll the 2d10 once, that is the bonus he can receive from whatever animal. Or say, Natural Weaponry from a mammal could be a bear's claws, or a fish it could be the shark's bite. Either way, go ahead and put it down as Natural Weaponry and roll the dice to see what kind of bonus he gets. The power sounds like it is really all about flavor and style, so having the max bonus static and independent of what creature it is shouldn't affect the concept.
Go ahead and have a page just of the powers he could get from fusions, and how they affect his stats, hit points, and whatnot. I know this ends up a lot of work, but I'd do the work up front instead of trying to do it when he fuses with an animal.
Let me know if this makes sense, or if you have questions.