skill levels do in fact count towards being able to use a skill however should you lose/change the gear after learning it you will no longer be able to use it again until you once again meet the requirements.