Welcome to the Official Redemption® Message Board!
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.