"at all" is an adverbial phrase. It's hard to know what "all" is individually, but I can't see that it can be a preposition. In "not at all", the main stress is on "all".
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.