Add Service Reference is a wrapper over svcutil.exe and also creates clients proxies (and additionally web.config entries). These proxies, however, can only be consumed by .NET 3.0+ clients.
It seems to me that a better approach would have been to have a single menu option that allowed you to select the proposed target framework.