It seems like my issue was I was missing this line in the App_Startup
Csla.DataPortal.ProxyTypeName = typeof(Csla.DataPortalClient.WcfProxy).AssemblyQualifiedName;
Which seems to have become needed in CSLA 4.5
Now the data portal is finding the implemented methods correctly