show/hide this revision's text 2 Ian Agol's comment incorporated

I think that the answer to your question is yes EDIT: if you allow local to mean "local within a thickened surface" or allow local moves between tangles whose strands may not be part of the surgery link. So my answer is "yes to a slighly modified version of your question".
By the Reidemeister-Singer theorem, any two Heegaard splittings of a 3-manifold are stably equivalent, so adding a $\pm 1$-framed unknot away from the surgery presentation is your first local move. Then, you have all the moves that are induced by the relations in your favourite finite presentation of the mapping class group. Write the left hand side of the relation as one framed link, the right-hand side as another, set them equal, and voila. It isn't pretty though. EDIT: As Ian Agol commented, these latter moves are local within a thickened surface, but not necessarily in a ball.
You can find pictures of the local moves in Ning Lu's paper or in Matveev and Polyak's paper. In one direction, as proved in both papers, the Kirby moves generate these moves. In the other direction, the fact that they come from a finite presentation of the mapping class group tells you that they generate the Kirby moves.
EDIT: If you want local moves in a ball, Matveev-Polyak gives a tangle presentation of the mapping class group, and Section 5 tells you how to translate there and back between this and a surgery presentation. Roughly, you remove regular neighbourhoods of strands whose endpoints are at the bottom, and the plat closure of what you are left with is the surgery link. A complete set of local moves between such tangles is Figures 12-19 of that paper. Very similar constructions appear for example in papers of Habiro. Anyway, there is a complete set of local moves in a ball between tangles, and a clear easy algorithm to translate there and back from such tangles to surgery presentations.
show/hide this revision's text 1

I think that the answer to your question is yes.
One idea is that the Kirby theorem follows from your favourite finite presentation of the mapping class group (say one of Wajnryb's), and that you can translate there and back between surgery presentations and Heegaard splittings of $3$-manifolds.
In one direction, a mapping class on a Heegaard surface $H\subset S^3$ is generated by Dehn twists, each of which can be realized by surgery along the curve along which you are twisting, or rather the inclusion of that curve into $S^3$. Thicken $H$ to $H\times I$, and push each curve off to a different height $H\times {t_i}$. Include the curves in $S^3$, and there's your surgery link. In the other direction, project your surgery link along a surface $H$ so that each component becomes a simple closed curve (the boundary of a thickened Seifert surface of the link provides one good surface), and you have surgery along those curve realized as a bunch of Dehn twists, hence a mapping class of $H$.
By the Reidemeister-Singer theorem, any two Heegaard splittings of a 3-manifold are stably equivalent, so adding a $\pm 1$-framed unknot away from the surgery presentation is your first local move. Then, you have all the moves that are induced by the relations in your favourite finite presentation of the mapping class group. Write the left hand side of the relation as one framed link, the right-hand side as another, set them equal, and voila. It isn't pretty though.
You can find pictures of the local moves in Ning Lu's paper or in Matveev and Polyak's paper. In one direction, as proved in both papers, the Kirby moves generate these moves. In the other direction, the fact that they come from a finite presentation of the mapping class group tells you that they generate the Kirby moves.