I too have been playing since October last year and I recall being presented 3 times with an option to change my characters appearance. Didn't this include gender as well?
I've only had it once per character at the start, and on one occasion after an update, but yeah.
If you missed it, kind of bummed now though.
If they add new stuff to that screen, I'd suspect we'll get another chance again though.