My organisation uses Aha (https://www.aha.io/) for all of our products. Personally I like it and I believe it meets both of your requirements.

Regarding 1): it has a structured framework where you define your product vision, then break it down into goals and initiatives, then break the initiatives into features. The dev team further breaks down the work into TFS tickets, and Aha integrates with TFS.

Regarding 2) It does change tracking on everything, so you can view the prior history of any ticket in the system.