As a new grad that went through the hunt very recently - it was a messy process. Very few places will consider you without extensive experience, or a masters/Ph.D. Of course if you're hiring people to research machine learning algorithms that's justifiable, but plenty of the responsibilities people associate with data scientists don't require advanced degrees.
And the number of posts asking for 5, 7, even 10 years of experience... absolutely astounding.
As someone uninterested in going back to school, I've resigned myself to getting some work experience and doing personal projects for 1-2 yrs before trying again.