What parameters, specifically?
Conversations must pass their ids as params, as the http model does not have intrinsic support for conversations (and obviously cookies would not work, as they do with sessions).
If you mean params other than "cid", which ones are they?
Use h:outputLink for a simple link. s:link is for navigating around your application maintaining contextual information as necessary.