Is it possible to set one position for all category pages, but be able to assign a specific block to each category?

 Yes, the Z-Blocks extension allows showing any number of z-blocks in the same position, but for different categories.