Hasta donde yo sé, desde la versión 4.0, EF no genera parámetros Unicode para columnas que no son Unicode. Pero siempre puede forzar parámetros que no sean Unicode mediante DbFunctions.AsNonUnicode
(antes de EF6, DbFunctions es EntityFunctions ):
from o in db.WidgetOrder
where o.SomeOtherOrderId == DbFunctions.AsNonUnicode(param)
select o
