Или это должна быть база данных SQL Server? Если я правильно читаю документацию, пока я использую Entity Framework, а не Linq to SQL, я могу пойти против источника данных Sybase. Но я не уверен ...
Если вы используете EF, вы можете использовать любую базу данных с поставщиком данных ADO.NET.
Вот список доступных провайдеров (включая Sybase) - http://msdn.microsoft.com/en-us/data/dd363565.aspx