Существительное. Мне кажется, что список местоимений конечный. И в этом списке такого слова нет. Хотя я понимаю Ваши сомнения, так как словом штука мы можем заменить многие существительные. Но это потому, что значение у этого существительного такое: "штука - это отдельно взятый предмет". Кроме того, мы можем определить и другие признаки существительного: женский род, первое склонение, неодушевленное, нарицательное. А вот штуковина - тем более существительное. У него еще и суффикс существительного.