I'd probably use a 65816 and a direct progression of the II and /// feature sets. Maybe place the frame buffer on dual-ported RAM so it wouldn't be locked to main system timings. Or add a palette that would merge 2 or 4 pixels into 4 or 16 color entries. Maybe linearize the HGR and DHGR modes too.