Its level was way too high for me to catch it. Can I encounter it again?
Because it's a DexNav Pokemon, yes, you can re encounter a Taillow with Steel Wing again, or perhaps a different with a different egg move or its hidden ability. You can also breed or just use the Steel Wing TM on any Taillow.