Yes, you can earn crystals from FATEs regardless of which class or level.

I started the quest as a WHM. Did fate as a lv 50 BRD (as well as other jobs when I got bored) and got crystals. Nice way to level up alt jobs while still earning crystals at the same time.

I recommend it