Great post. Another important change: Apple used to give a lot of weight to titles that exactly matched the search phrase. If you wanted to rank highly for a certain search term, e.g. "flashlight", you could change your title to "flashlight" or "flashlight." or "flashlight+" to show up at the top of results. This trick no longer works... one of our apps went from result #3 to result #37 for the search that matches its title.

Personally, though, I love sudden upheavals like this. If you're paying attention and move fast, it gives you an edge against competitors that have become fat and happy.