Shiksha has a broad meaning( music, literature, subject etc), Shikshak gives or shares knowledge with you. (शिक्षा देने वाला )
Adhyapak is limited to teaching a chapter/s. (अध्याय पढ़ाने वाला )
Both are used commonly.
And yes Shikshak & Adhyapak both has feminine gender.