If I am given an arbitrary Solana public key without any transactions associated with it, is there a way I can determine if this is a normal account or an ATA? 

My initial approach would be to see if it lies on the ed25519 curve, as ATAs are PDAs. However, this only tells me if I am dealing with a PDA or not. Is there a way to check specifically for ATAs?