C# feels clunky in both. F# is good in FP, has good interop with OOP, but why would you?
It definitely seems easier (or is more popular) to start people on imperative programming styles, because it is easier to make analogies. From there it's a quick jump to OOP.