In Blood you can face the same issue, just change resolution to 320×200 and it should work.
Dreamcast, I think, is GPU more dependent, unlike dosbox which needs CPU.
I know that dosbox has many places which can be optimized, f.e I read post on vogons in which one guy talks about improving cpu emulation by 25%, hope it will be reality in near feature