This game is kinda infamous for the crappy scrolling (it only scrolls when you're 1/4 of the way from the edge of the screen.

Here's a couple Game Genie codes to fix that.
EETILY (8-letter EETILYEG). Centers the X-coordinate to initiate right scroll. ROM $1D7F3: C0 -> 80)
EAOIVA (8-letter EAOIVAAG). Centers the X-coordinate to initiate left scroll position. ROM $1D826: 40 -> 80)

Should I bother with a 2-byte patch?

There's a one-byte patch already:

http://www.romhacking.net/hacks/404/

so why not

edit: Ok, so the patch is actually two bytes...