...
but if new coin paid halves, then in effect there will be like doubled difficulty
For each individual miner--yeah. For the whole network--no. Only ~half as many coins will be added to Bitcoin every year, ~5% inflation vs ~10%.
(yes, oda, I know, just simpler to explain like this).