No: if cookies are used to uniquely identify a person, then they should be treated as personal data.
No, (emphasis mine)
The theme_key cookie identifies a theme, not a person. I.e. multiple persons that use the same theme, will have the same theme_key cookie. There is no way to identify or single out an individual using the theme_key cookie. They are not personal data and they are not subject to the GDPR.