I would love to help you, but I'm not sure where you went "wrong" either. If you used the options to talk about it beforehand and have sufficient reputation with the factions, then I'm stumped as to what could be missing. But the deal with Andrei shouldn't be the issue, since I took that too. As for the personality traits, I'm not sure how they factor in, but since I played my Iscari as somebody who can take care of herself and isn't easily daunted, my character turned out indeed pretty determined, though the stat wasn't maxed. (Here are my exact stats at the moment of the proclamation oy my rebellion, in case anyone wants to take a closer look: https://imgur.com/zWpqiir) I wish I could be more of a help, but maybe someone else knows more?
That aside, are you trying to get Randal's second ending? Just asking, because I tried the very same thing, only to find out that it isn't linked to that at all. There seems to be only one ending for the rebellion, whether you side with Randal or go on to unite LA, and it even plays out mostly the same, with only minor differences in the epilogue. Spoilers ahead, for those who want to know: For the second ending, you have to side instead with Andrei, while also making a deal with Lazarus. At the end, you will notice Lazarus sneaking up on Andrei, just let him do his stuff.