Why can't you use ajax4jsf? It is very easy to use these kind of things with that. You can assign an id(say dataTableId) to your datatable and on click of the commandlink call an a4j function and onComplete you can reRender the dataTableId.
My name is Inigo Montoya, you killed my father, prepare to read a tiny ad:
Building a Better World in your Backyard by Paul Wheaton and Shawn Klassen-Koop