Considering lots of Zoo are doing that now, it isn't exactly a bad strat. ((In fact some go as far as to include big stompy demons and Void Caller, and pop Void with it to get free Pit lords or Dread Infernals since if pulled onto the board their horrid battlecries don't activate.)) ((then again, I am assuming you are using Zoo.....since most Locks are Zoo if they aren't Handlock....))
In fact I am testing out what I call the Demon Petting Zoo, which is Mid-Range Zoo variant. ((though it doesn't run Void Terror.))
Funnily enough Cho actually used to be a staple in Zoo, because of the Zoo turn 1 double Flame Imp play, they had to burn spells sometimes to get your minions off the board, and Cho could yoink them out of the air for you. ((and Zoo only really runs Soulfire as a spell so you didn't risk giving much back.))
Also I am playing pretty much F2P, but I get lucky on my Legend drops, I currently have Tirion, Slyvanas, Cenuirus, Golden Rag ((makes my yolo Rags even more stylish....)), BloodMage Thalnos, and Cairne. ((DEed a Lord Jaraxxas, Al'akir, Tinkmaster and a Beast or 3.)) I am looking to add Grommash to my list as I want to play Control Warrior, ((or as called by many Wallet Warrior, as it is the most expensive deck in the entire game, requiring at least 4 Legends, though these days usually around 8 or 9.))
I have to say Tirion is an amazing card, love him in my Guymaker Paladin. ((or as I call it, The Raining Men deck.)).