In the olden days, girls are said to marry at a young age as young as 9. So was Lady Khadijah marrying at the age of 25 or so not the norm during that time?

Yes although some did marry at 9 onwards, it was possible that others delayed the marriage for some reasons. Hence many Shi’a scholars believe she was not 40 but about 28 when she married the holy Prophet (s)