I played against it twice with R/B, won one match and lost the other - depended purely on how fast my draw was vs his early removal, as they generally don't do much until turn 5 sphinx, turn 6 open the vaults.
If you want to sb against such red decks, Rest for the Weary would have DESTOYED me, but he didn't have it to bring in. Celestial Purge on early turns while you set up is good too. Not sure how the deck would fare in other matchups.