Here is a thread that you might find interesting.
The Source of Dragons
Personally, I thought that maybe Morgoth twisted some pre-existing creature to form dragons. It would be sort of like the mythical 'twisting of the elves' except to make dragons. That could explain how he was able to better them over time.