i thought a lot like that too, just from the opposite sex body. in the end i concluded that i'm "taka", and some other people i've met online seem to agree that this is the safest definition of what i am.
it's not always too important to know what you are, though curiosity and a certain need to classify absolutely everything, seem to be part of our human nature. the most important thing is to know that you are, and after that you can continue discovering what you're not. if you're lucky, there will be a label out there that fits you, if not, you still are.
the non-binary forum is full of people who don't feel like they can classify themselves as either male or female. gender is probably just as odd as genitals, some times the develop in the opposite direction of what the genes suggest, other times they're rather ambiguous or undefinable. i don't see any reason why the brain can't be wired a little oddly as well.
that "gut feeling" is something which i generally don't experience. i'm fairly sure i'm not a woman, other than in situations where it is convenient, but i don't think i'm too much of a man either. i'll hopefully end up trying "male" on, quite physically, but i don't have any confidence that this will be the thing i'm looking for. might end up as pointless as flicking my tail. i do that some times, it's just that other people can't see it...
or to answer your question. i don't think it's all that important to know. but it probably won't hurt to experiment a little and try different identities, some times you don't know how clothes look on you until you've tried them on. and try to get rid of unnecessary noise, like learned habits that aren't really natural for you, trying to hard to fit in as a man, or other things. life gets much easier if you can manage to just be.