I used the pillars a lot, they give you time to heal and he can't hit you with a lot of his attacks. The one to watch out for is the jumping lightening smash. I think S&O is probably the toughest fight in the game, closely followed by the Four kings.
Did you beat the Demon Firesage yet? I keep getting blasted to death because of his explosion attacks, even when blocking.