I agree. Tags in tag box should be alphabetized.
New tags would be better going to the top, since you immediately need to use them - OR - get automagically added to the tags list for that article, etc.
I love the idea of the Tag cloud being recreated, as long as it is also alphabetic.
Would LOVE to see a tagging tool that allows category-specific tags.
Also, a tags/keyword "musts" section. For example, I may want every article to be tagged with at least one "keyword" from a choice if ten, and several more, depending on the content. On a sports betting site, it may be "MLB Betting statistics" from the main categories, with team names and player mentions as minor tags.