A major cyclone is intensifying off the coast of Western Australia with warnings that it could be the most powerful storm to make landfall in the area in more than a decade.