É possível alguém "comum", com inteligência dentro da média, e caso se esforce bastante, pelo tempo que for necessário, aprender pelo menos o básico-intermediário de tudo que tem vontade? Ou isso exige, sem dúvida, uma inteligente acima do "normal"?

Sim, claro que pode. Todo mundo tem alguma inteligência. Maior inteligência implica em mais facilidade de aprendizado, mas menor inteligência não implica em impossibilidade de aprendizado. Ele se dará com mais dificuldade e demora, mas acaba acontecendo.