I'm not Native American, but I've done alot of genealogical research and I have something to say about the Dawes Rolls. The Dawes Rolls are skewed at best.
The agents who where signing people up for the Dawes Rolls were agents of the United States government and were not always consciencious or scrupulous. Some of them - perhaps many of them - were charging Native Americans $10 a person to sign up for the rolls. Ten dollars was alot of money back in those days, and espcially alot of money for people who didn't have any money. And for people who often lived in and with extended families, to have to pay $10 per person to sign up - well, as you can figure out, that was much more money than they had.
The Dawes agents were then pocketing the money for themselves.
And then there was the factor that not all of the Native Americans wanted to be signed up by the United States government to be put on a list that said they were who they were (Native Americans).
And many Native Americans didn't trust the United States government and didn't want to be signed up for anything by this government.
So, just because someone's not listed in the Dawes Rolls, it doesn't mean that this person is any "less" Indian. It just means that the person's not on the roll.
Here are a couple of links that will help you get started on your genealogy search:
Within the Rootsweb site, here's the message board section on Native Americans:
Hope these links help.