It ONLY depends on the profile, it doesn't have to be steel even! It have to be hard enough to maintain a SHARP EDGE against the firesteel, thats all. Try the edge of a broken glass, or a sharp piece of stone for example. Doesn't have to be steel at all.
A solution for your problem is to reprofile a portion of the back of the blade to get some sharp corners. One Hungarian knifemaker's solution is to grind the back of the blade (a portion of it) to some (small) angle, so it's not exactly 90˙, you get a nice scraper edge this way.