Ethereum hashing algorithm is optimized to be ASIC resistant, in other words you can mine it with GPU and CPU, a more accessible kind of hardware (in fact home hardware).

That's not an inefficiency, it's if anything more efficient with GPU.

The transaction problem applies to both, regardless of the mining algorithm.