Not really. She's always on time = She's never late. That means 100% of the time so that's a little unusual to say. She's punctual = she's a person who is reliable to be on time.

yeah. They are both grammatically correct but the first one sounds better.