Senator Rand Pauyl delivered the Tea Party response to 2013 State of the Union Address. The transcript can be found, via US News, and the video is below:
Senator Marco Rubio delivered the Republican response to 2013 State of the Union Address, video here.