Pokémon Yellow is 1 megabyte and has tons of unused space between data segments from what I can tell. R/B are probably quite a bit smaller but I don't have them. Uncompressed 8*8px 2BP tiles take 16 bytes on both the NES and Gameboy (color data is stored elsewhere). A full 16*16 tile NES tile table thus takes 256 tiles * 16 bytes. Sometimes NES games have loose tile segments scattered about, and the GB games I've looked at don't seem to have full tile tables at all (in ROM). In PKMNY there are little segments with SS.ANNE and furniture and places. These go into the video memory when needed, alongside common/shared tiles no doubt.
As for the 1 bitplane (b/w) stuff. Here's the font right under the Japanese logo. You'd think it has anti-aliasing judging by the 2BP mode view, left, but it looked suspiciously wonky so I wrote a 1BP view mode which revealed the truth. There can be no anti-aliasing in 1bp mode. (The gfx underneath appears garbled because it's on a different offset multiple.)

It's a fixed width font of course. You can't easily have kerning on these old tile based systems (and you need annoying extra code for stuff like end of line detection).
On the NES, 1bp stuff tend to look overlayed and not squished, like this:

If I recall correctly, the monster designs were established fairly early on, it's just that the R/B pixel art was a little off. Meaning, they didn't "find" the designs with the later games. They just did better pixel representations (probably pretty taxing to do graphics for 150 monsters the first time around with a smaller team).
Conceit> I like the designs to various degrees, and sometimes I just like the one aspect of a design but not another, or I like how a design looks but not how it relates to other evolutions. I've never liked Mankey and Primeape much. Primeape feels like an unnecessary evolution. But in light of the newer monkey Pokémon I think Mankey is a fairly memorable design somewhere at heart since it has the quirky ball-body going on and is not just a cartoon ape with stuff on it. Anyways, it's really hard for me to pick a specific set of 30. It depends on what the filter is... Cute, Cool, interesting double function of details, memorable, nice evolution set, fun-ugly, great familiar made unfamiliar combo.