Got access to the tool - and it looks like TPLD801 is exactly what I'm looking for. It can implement up to 10 4-input LUTs, 4 D flip flops, 4 counters and some other things. If they will actually be $0.19@1ku as TI currently says, that's going to be a great deal.
TPLD1202 is more advanced, it's got a lot more available blocks, among them are frequency detectors, multi-channel analog comparators, PWM, edge detectors, and even I2C and SPI receiver interfaces.