Do I need a knife with a built-in firesteel?

It's convenient but not essential. What matters more is a sharp 90-degree spine that can throw sparks from a separate ferro rod, a feature called out on the Mora Bushcraft Black, BPS Adventurer, and BeaverCraft BSH4F. A separate, larger ferro rod is generally easier to use than the small rods bundled with sheaths.