Myślę, że potrzebujesz czegoś podobnego do tych ogólnych. Zrobiłem to nieco inaczej niż twoje pytanie. Zamiast zdobywać pierwszą dziesiątkę, a następnie usuwać rekordy. Dostaje 10 najlepszych rekordów, których nie można ukryć.
SELECT c.ID, c.fromuserid, c.roomid, c.text, u.nickname
FROM chats c
JOIN user u ON c.fromuserid = u.id
where c.roomid = 3 AND user.banned = 0
AND NOT EXISTS(
SELECT * FROM hide h
WHERE h.hideuser = c.fromuserid
AND orguser = $userid)
ORDER BY c.ID DESC
LIMIT 0,10