Até onde eu sei, desde a versão 4.0, o EF não gera parâmetros unicode para colunas não unicode. Mas você sempre pode forçar parâmetros não Unicode por
DbFunctions.AsNonUnicode
(antes do EF6, DbFunctions é EntityFunctions ):from o in db.WidgetOrder
where o.SomeOtherOrderId == DbFunctions.AsNonUnicode(param)
select o
