PAC-MAN was full of tricks - it was done nearly overnight in 2K - Fry repeatedly asked for more memory to make the game better. Check out the Once Upon Atari documentary.
Pac-Man was not rushed. It was on a normal development cycle of about 6 months, and the final version ended up being 4K.