In my recent testing of using power attack with hide I noticed that the first time or two I used hide it was agility based, which is what I thought it was supposed to be, then later in the match it rolled a blue die and added my intelligence bonus for the skill.