Are there many steep paths in this garden and is it easy to get to from Machico?
No, there are not many steep paths here. There is a steepish 'gorge walk' but you can certainly enjoy the gardens avoiding the steep bit. There are lovely views and a good tearoom.
I think you would have to come to Funchal to get the bus.