Any hard quartz type stone should work - falling that Iron pyrites - falling that I'd say your in the land of experimentation.
If the steel is there it was obviuosly used but was probably part of a tinder box popular in the 1800's and this would have come (from the main land) as a kit - tin, flint, steel and phosperous match.
Let us know if you find anything usual that the steel works with.