Barbara Marcus, one of the most prominent and influential figures in children’s book publishing for decades, will step down May 1 as president and publisher of Random House Children’s Books.