Fixing some rotten wood, what type of wood should I use ?

Use whatever wood you find at your local big box store that provides the working strength you need.

After cutting, but before assembling, treat the wood to a couple doses of 'Clear Penetrating Epoxy Sealer' from the the Rot Doctor. Put it together and you won't have any problems.

-Eric