How should I analyze and decide if a credit card fee is worth it?

You can look in the card portal for the conversion of points to dollars and assess if it is worth it. If you use a certain category or company frequently (i.e. airline, rewards card, etc.), this can be a good avenue to explore.