New Redemption Grab Bag now includes an assortment of 500 cards from five (5) different expansion sets. Available at Cactus website.
I don't ever remember seeing the final ruling, but I believe King of Tyrus is a King and therefore is qualified for Large Tree.