Number eight Faletau capped a superb display with Wales' try in the agonising 17-16 Pool D defeat against South Africa in Wellington last Sunday.
Faletau has won only four caps for Wales and is still two months short of his 21st birthday, yet he has already forged one of the current international game's outstanding back-rows alongside Warburton and Dan Lydiate.
"For Toby to be 20-years-old, playing at number eight in one of the most physical positions in the game, it's unbelievable seeing him putting in the performances he is at the moment," said Warburton.
"I enjoyed the game on Sunday. Their back-row is one of the best in the world, and myself, Dan and Toby relished the challenge.
"I always aspire to try to be a good player, and the World Cup is a perfect opportunity to try to do that, but I would swap the man-of-the-match award for a win over the South Africans any day."
Wales, as a consequence of the shattering loss to the reigning world champions, are now effectively in a knockout rugby situation entering their final three group fixtures against Samoa, Namibia and Fiji.
One more defeat and they will be staring at a pool stage exit, but such was the high level of their display against South Africa that Wales are firmly established as a force in the tournament.
"I would rather not have the tag of underdog," added Warburton. "I would rather have the tag of being expected to win and people wanting to chase you.
"Everyone knows how important the game is against Samoa, you don't have to emphasise that.
"And if we want to be one of the better teams in the world, we have to be used to having that expectation on our shoulders."
Wales were back on the training field in Taupo on Tuesday, with the welcome sight of Gethin Jenkins and Stephen Jones both participating.
Prop Jenkins and fly-half Jones have both been troubled by calf muscle injuries, but they are on course to feature in Wales' pool stage programme sooner, rather than later.
"Gethin will start training this week, and he's confident he will be available," said Wales coach Warren Gatland.
"We thought our scrum was excellent against South Africa, but we know what a world-class player Gethin is.
"It's perhaps about thinking how much game-time do we try to give him before the quarter-finals."
Gatland is likely to make few changes for next Sunday's appointment with Samoa in Hamilton, but while reflecting on a memorable display against South Africa, he says the emphasis is on collective improvement.
"In the past, what we have been able to demonstrate is that we've been able to get better as a team as tournaments or tours have gone on," he added.
"We've got to make sure we are better in Hamilton on Sunday.
"At the highest level, you have got to take every opportunity that is presented to you. We had a couple of opportunities against South Africa, and we didn't quite nail them.
"We had 60% territory and possession. Against South Africa, we normally rely on getting 40 or 45%, if we are lucky, because they tend to dominate, but our scrum was good and our lineout was excellent.
"And I was really impressed by the players afterwards. There were four of five them who felt some of the loss at the end was their responsibility. That was pleasing from an individual point of view.
"It's massive within this team. Guys being disappointed, putting their hand up and taking responsibility for some of the errors or mistakes they make.
"That, to me, is a huge sign in the development of this team.
"We went into that game absolutely believing we were good enough to win. Unfortunately, we lost by a point, and we have got to pick ourselves up from that and start thinking about Samoa."
Gilbert has released a new line of rugby cleats. The Gilbert Virtuo 8S is part of the exciting new product. Check it out.
The entire All Blacks apparel line has been updated for 2013/14. Check out the New Zealand All Blacks polo.
The Nike Tiempo is a solid rugby cleat and one of few styles still made from full-grain natural leather.
The Gilbert Blitz 8S rugby cleat is a great cleat at a great price of $69.99. Get a new pair of cleats today.
A cool looking all black rugby cleat with the high performance adidas is known for. Get in the Gear!
Wear the crest of the British and Irish Lions on your t-shirt. A great look for the summer.
$29.99
The All Blacks Performance t-shirt is black with hints of blue from the training jersey. Very Cool.
The New Zealand All Blacks training jersey for 2013/14. Get in the Gear!
The USA Rugby Pro Alternate rugby jersey is perfect for any fan of the Eagles. Get yours to wear during the summer Test matches.
The NEW All Blacks 2013/14 jersey has arrived at World Rugby Shop. Dare to wear the colors of the All Blacks.