Earlier quoted context omitted.
"being more familiar with Scala than Java" is a few miles east from "cannot/will not write pseudocode comprehensible to people who don't grok functional languages".
As with most communications distances, that depends entirely on where the other person is sitting. I never use monads, for instance, and only use type-classes when they look really applicable. Still, if the person I'm talking to has never heard of a map() primitive outside of MapReduce, that causes issues. And then the #1 thing that really causes friction is recursion. Most people interviewing on behalf of BigCo's se…
I'd say you are doing it right, it's just too bad the companies you had these experiences with don't understand you are a solid candidate.