Sidenote: Having had it drilled into me from countless editor and agent blogs and online writer forums over the years that direct-querying publishers is NOT the ideal first step because you can't generally open that door again when it has shut, hearing this from aspiring writers makes me cringe a little. If you know what you're doing and choose to do it that way, great! But if it's what you do because you weren't aware of the industry, that narrows your choices without you even knowing it.
In most of these cases, the writers aren't familiar with the publishing industry at all. They don't know how "traditional" publishing works. Maybe they've never heard of a literary agent or a query letter. Maybe they haven't thought to look up publisher submission guidelines. They wrote a novel, and so they sent it to a publisher in hopes the publisher would want to publish it.
So it doesn't surprise me when agents and editors post anecdotes about such situations. Yes, there are people who really don't know and really don't know what they don't know.
And so I'm posting the following resources since these tend to be my go-to suggestions for writers who come to me saying "I wrote a book, and I want to get it published but I don't know how to find publishers." To be totally honest, I'm posting them not only for any online passersby who might be interested but also so I can easily come back and copy/paste them the next time someone asks me for assistance!
1) Nathan Bransford's blog (former agent, now novelist): This link takes you to his post on "How a Book Gets Published." It's a great, clear overview of the process of obtaining representation and seeking publishers. No, not everyone needs an agent. But if you have your heart set on getting published with one of the Big Five publishers, the main NY publishers who get books into chain bookstores, you probably need an agent. Also see his list of "Publishing Essentials" down the left side of his screen for more helpful information about things like query letters and whether you should self-publish or go the more traditional route.
2) Query Tracker: Whether you decide to see a literary agent to represent your work or go straight to publishers, Query Tracker is a fantastic resource when you're ready to seek them out. You would need to create a (free) account, but then you would also be able to use the site's tracking information, such as how long it has taken QT members to receive responses, what the partial or full request rates have been for a particular agent or publisher, etc. And you can narrow your search by genre to see which agents/publishers accept that genre. Also, when you search for publishers, you can see whether they accept unagented submissions or not.
This link takes you specifically to Absolute Write's forum about agents and publishers, and AW members generally post their experiences and observations regarding them. So you could use this to check out publishers like the one you mentioned. You can find out if other people have had bad experiences. Other forums on the site can provide useful information about how to approach an agent or a publisher, etc.
These are my first-round lineup of resources. If you wrote a book and you want to get it published but don't know where to begin, start with these!