Meynaf's fast high quality HAM8 renderer could be a viable alternative to error diffusion for 8 bit AGA screens. This algorithm produces very good results, and uses around 120 cycles per pixel on a 68030, which shouldn't be much different from error diffusion (unless it's very highly optimized).