Memory hasn't really been a problem, since the Playdate has 16 MB of RAM, which is more than enough. I render internally at 200x120 and upscale to 400x240, so the 16-bit Z-buffer only takes about 48 KB.
I'm not using a Quake-like span renderer either. I use a triangle rasterizer that processes horizontal scanlines. In the Playdate the real challenge isn't RAM capacity, but the CPU's tiny cache. Keeping memory accesses efficient and avoiding cache misses is key to the performance.