The algorithm used in KOReader on devices without hardware dithering (i.e., yours) is actually ImageMagick's 8x8 ordered dithering

.
It's pretty damn fine for this purpose; but Riemersma will look ever so subtly more natural (except it's been broken for years, so, use FloydSteinberg, which is almost as nice).
The main gain in going with preprocessing is the scaling process, though, not dithering; you'll get much nicer (and expensive) scaling with heavy-duty ImageMagick scalers.
(e.g., I use
this script myself. Spoiler alert: it'll chomp on your CPU. A lot.).