I think these restrictions are perfect. Not too restrictive but not too loose either. The idea that you can choose any 4 colors and not being constrained to the ones that the gameboy could render, is a very interesting idea in my opinion. If everyone was forced to use the same old GB colors, I'm sure the results would be more dull etc.