The ball often hit the ground throughout the game, with pedestrian plays not threatening a Queensland defensive line who finished the game with 12 players, and had to employ Ben Hunt and David Fifita as their centre pairing.
Cleary's kicking game has worn plenty of criticism on Wednesday evening into Thursday morning, but Alexander, speaking to the media as the Blues departed their Adelaide hotel, said the Penrith halfback played "very well."
"I thought Nathan played well. He will probably get some criticism from some corners, but I thought Nathan was very good last night," Alexander said.
Tedesco, who arguably had his worst game in a blue jersey, was also backed by Alexander, who said he thought Tedesco was "good."
It comes with coach Brad Fittler refusing to rule out changes during his post-match press conference on Wednesday evening.
"It's a fair way away. Realistically, Turbo [Tom Trbojevic] is out for 11 days. He got a HIA. A few blokes came off injured," Fittler said.
"We will see what happens in a couple of weeks and go from there."
Alexander said there was nothing between the two sides in the series-opener, and also suggested going to Brisbane and winning Game 2 wouldn't be an impossible task.
"There was a struck match between the two sides and the final ten minutes were handled better by Queensland than our side," Alexander said.
Game 2 will be played on June 21 at Suncorp Stadium.