St. Pauli battled their way back to the top of the Bundesliga 2 table with a hard-fought victory away at Regensburg.