Yes you have to use tiles, but I'm not sure what you mean by "much stricter limits". The game boy can load 384 tiles at once, which is enough to cover the entire screen without duplicates.

You can't freely mix the first 128 with the last 128 but that's easy to deal with.