This is a super interesting question! Generally, I would advise to have the game run full screen but at the correct gameboy ratio and possibly have plain borders BUT I will allow Super gameboy style border graphics as long as it is clear that it isnt part of the game.
Below are examples of this:
However, I would also add that these background must also be four colours (but they can be a different four colours to your game)