"Move Along Home" isn't the best, but IMHO it is nowhere near the nadir of DS9. It's just bending the format and trying something different, while fitting into DS9's mold. Stange civilizations are out there and they're not all rubberstamp copies of The Borg or The Dominion. Plus, once in a while, something needs to be weird/different and not entirely relatable. Unlike the bundles of clichés rolled out in "A Matter of Perspective", we finally get another species that has a different way of doing things and it's not all spoonfed to us at the start and is also far more believable than the other clichéfest episode where Beverly autopsies the dead guy despite being told not to. The ending in MAH really nails it, too.
And it all feels a bit like Classic Doctor Who as well, noting that classic Doctor Who also borrowed from other sci-fi adventure shows, with one of its favorites - "The Seeds of Doom" - feeling like a rejected/repurposed script from "The New Avengers", right down to Mrs Peel becoming Miss Smith! (Which is not saying it's bad, but it feels more like TNA rather than DW. Ditto for the episode of "The Prisoner", called "The Girl Who Was Death", which feels far more like "Danger Man" than "The Prisoner". For a story that's cobblers when it comes to blending genres to try something new or different, TNG had "The Price", which feels like one of those soap operas from back in the day, and proves that genre blending doesn't always work. But that's just me and plenty would say the polar opposite. But, I babble.)
In short, this episode definitely reminds that sci-fi is still a genre. A shame budget issues clobbered it. Would i want every episode to be like this? Nope. But it's underrated and a hidden gem, if not curate's egg.