Lennon has brought in more than a full team of players since taking over at St Mirren Park in the summer and Houston has been thoroughly impressed.
Houston told Press Association Sport: "It's been a very difficult job for Danny. He's had to bring in a host of new players, but when you look at the St Mirren team, they're full of experience. They're full of guys who have played first-team football. I have great respect for the way he sets his team up and they're difficult to beat."
United have not lost in eight games but their last defeat came against St Mirren when Michael Higdon's double earned the Buddies a 2-1 victory at Tannadice.
Houston said: "They came, sat in, hit us really well on the counter-attack, scored a couple of goals and deservedly won the match.
"We don't need to chase the game like we do when we're in amongst our home fans.
"We're resilient and we can make sure we're organised and hard to beat.
"We've only lost two games away from home this season - against Rangers and Motherwell.
"It's a decent record and something we want to keep up and protect."