I'm a Certified installer for Trex decking. Trex Transcend is encapsulated board, with a finish that resists staining, scratches, mold and has a high definition wood grain surface. I don't know what you did to it or whoever worked on your house did something to it, but Transcend decking does not need staining or painting and the protective shell protects decking against fading. Trex Transcend and a few other Trex decking products like Trex Enhance, and Trex Select, they cannot be painted or stained. The only thing can be painted is Trex Transcend White Railings and you should only use light color paint. If you use dark colors, it will absorb heat and it will damage the surface and you can kiss your railings good bye. Also high quality fast drying primer should be used and you have to use Oil or Water based exterior paint and most importantly surface prep is the the key. When it comes to painting specialty surfaces like Trex Railings, hire a Pro to do the work. With that said, if you installed Trex yourself, you have to go to the store and have a Trex representative come out and check your deck. They will determine if loss of color fading was due because of negligence or not. If its a material defect, they will cover the material cost. If you had a Certified contractor do the work, they will cover material and labor. Call your contractor and he will get a Trex Rep to come out within a few days. Good luck

You can use any seasoned natural hard wood like teak , sal wood etc. Another alternative is acacia wood (cost effective)!

Yes, as Cornerstone says, please don't redo the water-proofing if it has already been done once. Tiles are a far better option than decking with composed fibre-wood. No matter how hardy the latter material is, it is going to be a muddy and wet area, so please go with a good anti skid ceramic tile. Check on the final use with the manufacturer- that it is going to be laid on the terrace and exposed to sun. Use at least 3 mm spacers to allow for some expansion over a period of time. Also leaves enough space to insert waterproofing epoxy and secure the tiles

As it's being used in External area few materials that can give similar look & feel 1 ) Wood finish ACP panel 2)Wooden logs with PU coating ( Expensive) 3) Wooden coated Allumnium pipe sections 4) wood finish All weather Shera boards