Per quanto ne so, dalla versione 4.0, EF non genera parametri Unicode per colonne non Unicode. Ma puoi sempre forzare parametri non Unicode tramite DbFunctions.AsNonUnicode
(prima di EF6, DbFunctions è EntityFunctions ):
from o in db.WidgetOrder
where o.SomeOtherOrderId == DbFunctions.AsNonUnicode(param)
select o
