You are correct: if the password used to create the key is trivial, then there definitely exists hardware that can guess AES256 passwords even if a KDF is used weakly.
I'm not sure how to read that table. Is that really the cost for a 100,000 iteration PBKDF2?!?