Most of the time I also perform horrible against Death and Nature Decks, but sometimes I do win against them. I got this matchup with Nature and Death deck once where I am in control of the board but they put up a comeback later in the match. I guess I start to use Nature and Death deck once I get comfortable with the war deck that I am currently using.