Well since the parents were alive for the Dawes rolls - the final enrollment - NONE of the names match for the "Five civilized" tribal enrollments. There were a couple of Storey's - Allen and Eliza - Chickasaw Martha A. Cherokee. The Chickasaw's also had a few Story's but none of the names match. You will have to go further back in order prove a blood line.
PS you might check your dates - was Katherine born in 1863 or was Edward 5 when he married?
Places help in tracing lines as far as Native goes - it narrows down the tribe. Hope it helps some. Betty