Why is this even a question? Of course themes should have changelogs. IMHO lack of them is a dangerous bug :)