It is in fact possible to fully power one celestial weapon before getting the airship. Tidus's Caladbolg. You can get the sun crest right after fighting Yunalesca.