I think Cherry would make a beautiful rifle stock. I have always loved the look of cherry, in fact I had my kitchen cabinets custom made out of cherry. Cherry I believe is a little harder/dense than walnut and will probably be a little heavier than a walnut stock.
I googled Cherry stocks and apparently there is a stock maker in Missouri that has used cherry.