I have gotten 110 scrolls from quests on both shards that I play. No binding, no dungeon fish quests till after I hit 106.
Both fisher chars have a tokuno boat. I do one quest at a time and catch my own fish. On both shards, I got the scroll within 30 quests of hitting my skill cap of 105.