Von Rewrite habe ich keine Ahnung, aber wenn beides geht, würde ich deine erste Lösung nehmen, denn dann hast ja im $_GET oder (verpönten) $_REQUEST schon die Keys a und b und musst nicht nochmals den String a/1/b/2 zerlegen.
Ich nehme an, ein rewrite ist performanter, als alles auf eine...