Mazzy, Truesword Paladin

I want to try and build a Naya deck but trying to stay away from Dinos and big beasties. Mazzy looks like a ton of fun! Are there any precons that would be a good starting point? I'd like knight typal in there as a secondary idea... or just a knight deck maybe?

Side note, why is she so giant in the art? I thought she was a Halfgiant Knight not a Halfling Knight at first! Haha