[2019] Actually unannounced change, but you can now reroll cards with evolve/devolve if there isn't a possible minion with lower/bigger mana cost. I actually tweeted about this few "weeks" ago and recommended it how it should work. //Thx Hijo_hs for finding it//

This is a confirmed change. Sorry this got missed in the patch notes! We are updating now!