Entity Framework podporuje pouze podmnožinu dostupných funkcí SQL (částečně proto, aby zůstala kompatibilní u řady poskytovatelů). Avšak ani LINQ-to-SQL (který podporuje mnohem více konstrukcí specifických pro SQL-Server, jako jsou UDF) nepodporuje fulltextové AFAIK.
Věřím, že musíte použít uloženou proceduru / udf. Upřednostňuje se přístup UDF, protože vrstva metadat je mnohem silnější a lze ji skládat na db serveru - Entity Framework však nemá (nebo ne, když jsem to naposledy kontroloval) rád UDF;-p Takže možná máte použít uloženou proceduru.