Golden Axe on the SMS does the same thing... no sprites, all BG. There is absolutely no flicker as a result, but it is kind of choppy. Still, it is very technically impressive to me.
SMS designs for Space Harrier are too fat. PCE designs are too skinny. The arcade is nearly arcade perfect.