You can create a base class on your client side, where all of the subclasses that implements that interface will inherit from, and add a KnownTypeAttribute for each one
[KnownType(typeof(Subclass1))]
[KnownType(typeof(Subclass2))]
[DataContract]
public class BaseClass : ISomeInterface
{
}