logic or rules come from

That is a “natural” language. Not C++ or Esperanto. No logic. Just bullshit and idiocy.

is it harder than expected for folks who cannot hear the sound?

Absolutely trivial for anyone. If the word ends with “a”, it is female. If any consonant – male, “o” – neutral.