Если вы действительно не можете добавить DataServiceKeyAttribute, тогда да, единственный способ - это реализовать вашего собственного провайдера. Обратите внимание, что если у вас есть поставщик EF под вашей службой данных WCF, то свойства ключа будут взяты из самого EF, а не из атрибутов классов. Так что это, вероятно, означает, что вы пытаетесь сделать что-то еще, кроме EF. Если это так, пожалуйста, опубликуйте более подробное описание, может быть, есть другой способ.