I am part native, a quarter to be exact. I know I have multiple genders within. Does being two spirited nesaserally have anything to do with what I am?

Yeah, if you want to call yourself two spirited, you can. There are also other terms for having multiple genders if you like such as bigender, trigender, genderfluid, etc. It's up to you. After all, it's your identity.
You may find it helpful to check around the non-binary board.
Good luck and welcome to Susans.