These I don't see as very nickname-y at all, or at least I wouldn't object to them being used as fn's:
Cole (I think you mean "legit")
MaxAlex Kate Mona BrynnEliza Asia - I see this as a place name, not a nn. As a nn for what? (
Anastasia is the only thing that comes to mind)
Amy Emma Lilly