First, note that Request does not necessarily mean static method: you can have instance methods on your service class using a ServiceLocator (whose responsibility will be to instantiate the service class).
That being said, there's absolutely no performance implication about using Request with static method, with instance method, or InstanceRequest (well, Request for an instance method will require instantiating the service, but that's only done once, and the instance is then kept in a cache; so it's really negligible).
Other implications? well, none that I know.
But first you have to understand that Request is about calling methods on your service (class referenced by @Service or @ServiceName on your RequestContext) whereas InstanceRequest is about calling methods on a domain object (class used as the first type argument, instance corresponding to the one you pass to the using() method.