文成公主是第一位与少数民族首领和亲的汉族公主吗

当然不是，早先不是还有王昭君吗？在此前，有更多不知名的汉族公主或所谓的公主远嫁匈奴。
这是从汉高祖白登山被匈奴包围，张良献计，而后以宗室女认为义女，称公主，嫁单于，以和亲政策来解匈奴的骚扰。此妥协政策执行至汉武，以武力讨伐取得较大优势而停止，而后大部匈奴归附，汉又以笼络羁縻的目的重新开始和亲政策，所以有王昭君的故事。
在汉乐府中，有乌孙公主歌，是远嫁乌孙的和亲公主做的诗歌，说明汉对西域各国也有和亲联姻的政策。

汉朝刘解忧的女儿嫁给了乌孙

不是