Question: is at least a prepositional phrase?
Answer: "At" is a preposition, but it acts on the noun "least" to create an adverbial phrase "at least". It's exactly the same grammar as something like "on the table": preposition+noun->adverb. That's how most prepositional phrases work (although a few become adjectives or nouns rather than adverbs).