For me, Linda will not be able to win her suit against Rafael in claiming the land.
In the event of Warranty deed vs Quitclaim deed, warranty deed wins over quitclaim deed. But, there are instances that quitclaim deed wins over warranty deed. And I think that the above circumstance is an exception to the general rule.
It all boils down to good faith. Because the transaction between Rafael and Madison are clear and in good faith, their transaction is legal. Because the transaction between Linda and Madison is done in bad faith to the detriment of Rafael, their transaction is void despite it being secured with a warranty deed.