"And the Horns of a Dilemma" was really quite good. An excellent first outing for the core team without Noah Wyle to overshadow them, with lots of good character interplay and team buiding. A very clever story, too, with some imaginative twists on the Labyrinth myth and some cool problem-solving by the team. And it still feels like there's a bit of a Doctor Who vibe even without Flynn around -- in the scene where the team was in the alley coming up with their clever plan to get back into the labyrinth, Joseph LoDuca's score went into an upbeat heroic motif that reminded me of "I Am the Doctor" and similar Murray Gold cues.
The ending does bug me a bit, though, since there's still an angry Minotaur on the loose. Tricia Helfer may have been using it to murder people, but at least it was contained. Apparently now it's just free to roam the streets of Boston, which doesn't sound like that much of an improvement. I wish they'd had a line about "Oh, the Minotaur will go back to its native dimension now" or something.
All in all, I'm really liking this show. Now that Syfy is apparently committing itself to doing more gritty dramatic stuff in the Galactica/Defiance vein, I'm glad that TNT has given us something to fill the Eureka/Warehouse 13 niche, which I find a lot more entertaining.