Fedor has never fought anyone who was two weight classes below him. All the fighters he's faced were in the proper weight bracket or higher when he fought them.
Matt Lindland was not smaller than Fedor when they fought? Matt Lindland was a MW and Fedor was a HW. 2 weight class difference.