Accessing the data through a web service is fast.
DF web-service or other kind ?

If DF, is it from the same workspace as frm the windows apps that are taking long to start-up , or from different workspace ?

----
As general guidelines to improve windows APP startup time, I recommend enabling Deferred state as much as possible in your views/dialogs..