This is disgusting to me, but it works:
echo -e "n\np\n1\n\n\nt\nc\na\n1\nw" | fdisk /dev/sdb
I would like to know a more prudent or elegant way to accomplish this. The entire boot record and partition table is being zeroed prior to this task, so we can trust that partition 1 is available.