Should every logic IC be power decoupled?
I always put decoupling caps (usually 100 nF) on every power pin, not just logic IC's but also analog ones like op-amps.

The only exception is when you have two IC's adjacent to each other, and the power pins end up so close together that you would be placing two decoupling caps almost on top of each other, you can get by with just one.