They may not have understood the vegetation well enough, and stuck to meat out of caution. Apparently when they got close to the west coast they tried eating camas and got very ill the first time because they didn't prepare it properly. Lots of ways to go wrong when you are in an unfamiliar area (see also: death camas).