I've always assumed they generate the puzzle starting from a pangram.

That's exactly how it works. The script scanned the dictionary for pangrams and then built the puzzles from that list, filtering out pangrams that didn't meet the other rules for the game.

This is the assumption I started with when I started building my clone.