I thought that fireplaces are less fuel efficient than wood stoves are.
Yes, which is why they aren't regulating those. Fireplaces can't be used to keep warm (realistically) so the EPA doesn't care about them.