This is a quick sketch which shows a very strong structure for curved stairs.
anything from 40x40mm box section works well. In plan view the support curves are best made to be about 50mm in from the sides of the treads.
I have found that this principal makes it easy to construct different curves and as most of my work uses forged bar, I can develop some nice chunky looking stairs.

Giusseppe