Can I ask you about the PSoC family you worked with? I'm having trouble estimating how much or little custom logic you can actually fit inside one of these microcontrollers. That makes it hard for me to judge whether an FPGA with a microcontroller embedded or these PSoC chips with logic added will be more suitable for my purposes.
"Worked" == having fun as a hobbyist!
So take what I say with a large pinch of salt.
I'd have liked to give some actual example, but I'm far from my machine (about 2500km, and I managed to shut down my VPN server VM, so I cannot reach my git repos...
).
I have only used PSoC 5LP, which has 24 UDBs.
UDBs bear some resemblance to the usual FPGA LEs, but the addition of the so called "Datapath" make them more powerful.
Each UDB contains two PLD 12C4 structure, with their macrocells, and a datapath.
The total product terms for a PSoC 5 is 384 (8 per PLD).
In what I have done, I've never hit the limits, closest I got was for this frequency meter due mostly to the long chain of dividers by ten:
Of course, the complexity is limited, but to see someone stretching the capabilities to the limit, see
this thread.