Make Table View followed by Copy Rows to an output parameter should return the data from a server tool.
Feature sets and record sets are normally used for input not output. In general, layers are not usually tool outputs, as they aren't data, just memory containers that point to data on disk (which in the case of a GP service is not available to you on the client!)
A quick tour of using Feature Set and Record Set—Help | ArcGIS Desktop