I think Stephenson is a plan B for New Orleans. The Pelicans won't have Evans or Holiday to start the year so they needed someone who would seemingly be qualified. Stephenson looked good in Memphis last season, but that was only because they had no one else to turn to. Since New Orleans basically has the same desperation, they may as well give Mr. Born Ready a shot.
And to answer the OP's question, Solomon Hill isn't a good shooter. I think he's better known as a defensive specialist.