Mackerel powder is the closest, but you can have the same problem with the wood used for smoking. How about baby anchovies (iriko) or the dried fish (niboshi) you find in Japanese stores, they can be even more intense in unami, some dashi recipes use them.
Other substitute can be nori, kombu, and dried shiitake. They are used in vegetarian dashi.
