Arya's story is pretty awesome. If you want to know more about it:
spoiler:She does not become a knight - at least not by the end of the 4th book (all that's been released so far). She is on a path to become a trained killer, by the most badass assassins in the known world.