No they are not necessary for leveling - You can level as you like - killing mops, run dungeons, herb/mining, pet battle etc.

- but alot of stuff are hidden behind long quest chains. So if you want flying, legendary cloak etc. there is only one way....