But by that metric, you could call assembly a functional programming language and not be incorrect either.

There's a core set of features that FP languages implement so that people can be productive, and rich and expressive types certainly seems a key component.