Криптовалюты добываются отнюдь не только с помощью майнинга. Их можно получить как плату за товары и услуги или в обмен на другие платежные средства (рубли, доллары и пр.). Рынок, где в ходу криптовалюты, пока очень ограничен, но быстро растет.
Считать ли биткойны полезным ископаемым - вопрос вкуса. Золото, например, тоже добывается с помощью "майнинга", что не мешало ему быть на протяжении веков общеупотребительным платежным средством.