The wall socket has a male because the female socket as fitted to your TV is an IN, and so the opposite of an IN is an OUT, and the opposite of a female IN is a male OUT.
Its been this way for years,certainly as far back as the days of VHS and Betamax VCRs. You never really noticed because the leads supplied in the VCR box for the connection to the TV were female to male. That, or they came with a gender changer adapter.
Coming back to your cabling, all these adapters and plug ends are just making a simple TV coax job much harder than it has to be.
For the wall side you need a female coax plug. For the TV end its a male. That's it, unless you want to get fancy with right-angle connectors. I wouldn't bother though as the lead at the wall will have as compact an end as the sat cable. At the TV end, the lead often plugs in so the cable tail runs parallel with the screen surface rather than sticking out perpendicular.