Some things that can beat Andromeda.
In written sci-fi there's a lot of things that could do it, some of them very very easily. In televised/movie sci-fi there's really slim pickings, largely due to the fact that most telivised sci-fi falls victim to the same sort of visual range fighting that screws the daedalus.
I can only think of two things aside from superweapons like Dr. Who's Tardis that could maybe do it, one of them is one of the Command Carriers from Farscape.
A Command carrier has one thing going for it that might let it nail the Andromeda. It has FTL fighters and gunships that could actually catch it and from what little info is available; absolutely ridiculous shielding/hull strength. There's one episode where they talk about ramming one of them with a roughly bus sized vehicle capable of FTL speeds and rule out the plan because even if they crash right into the bridge it'll only stun the carrier.
Carriers themselves are huge, about the size of a Wraith hive or bigger, depending on what scalings you use and they're crewed by 50,000 people so fighters are likely to be very plentiful. The fighters themselves seem to use some sort of disintigration weapon/torpedo thing that eats massive holes in Scarran hulls in PK wars so it should ruin the andromeda's bare hull if they can hit her.
There's the problem...
A Command Carrier's fighters can catch the Andromeda Ascendant, they can kill it with their weapons but I doubt very very much that they'll ever survive it's point defence and defensive missiles, let alone it's own fighter wing.
The Carrier itself will be essentally invincible given it's apparent resiliance to kinetic impact attacks and with "defence screens" to keep the AP away but other than its fighters its weapons are also limited to sci-fi "pulse guns".
There's one other candidate though.
I'd say the only thing that can really probably do it in televised sci-fi that's not also from the Andromeda universe is the Lexx. There's one episode in season 4 where it fires a shot at Pluto from Earth orbit and blows it up a few seconds later so it can do likewise to the Andromeda, even at the very long rangs it fights at. I'm not sure how well it'll surive Andromeda's counter attack though. It's literally swallowed nukes before and not even been annoyed by them going off and it's resisted what was probably continent wrecking firepower right from the first episode, but there's also been times when things have pierced it's hull and got inside it fairly easily, though I can't remember every specific example of that.
So basically there's a very slim chance a Farscape Command Carrier could kill it and a veryy good one the Lexx could. That's all I can really think of at the moment.