Many countries may turn to coal as gas markets are upended in what one analyst called a "nightmare scenario for global energy security."