I would go for something with a vertical composition or a design that has enough open space, especially if the staircase is narrow. I have been comparing different mural styles and there are some really interesting options here https://costacover.com/collections/wall-mural