If the point of assigning words to parts of speech is to be able to predict how the word behaves, calling als in uses such as the one you mentioned a conjunction is not helpful.
Conjunctions are words that at least potentially link clauses to other clauses. The distinction between subordinating and coordinating conjunctions is then based on the form the clause containing the conjunction takes. Subordinating conjunctions occur in a fixed position at the beginning of subordinate clauses; coordinating conjunctions occur in a position that is further to the left still.
Sie wollte wissen, wann der Kurs beginnt und ob er eine Gebühr kostet.
In this example, ob links the subordinate clause to the main clause and und links the two subordinate clauses to each other.
However, als in your example does not connect two clauses. Rather, als Kind functions as an adjunct or modifier. The meaning is not always temporal:
Als Kind kann man sich damit trösten, dass man irgendwann erwachsen ist.
Man hat auch als Kind Rechte.
Personally, I consider preposition the closest traditional part of speech. However, unlike prepositions, words such as als and wie do not govern case; rather, they agree with the phrase they modify (if they modify a noun phrase).
Sie vererbte ihm als jungem Mann ein Vermögen.
Er erbte als junger Mann ein Vermögen.
A modern term for words such as als and wie is Adjunktor (see, for instance, Grammis).