The Black Sabbath bassist and lyricist shares his fondest memories of the iconic frontman, their unlikely first encounter, and his one regret about Back to the Beginning