Do you get skill points with each legend level?

Solution 1:

Your character starts off a Legend Level 1 with no points earned. Because of this the number of points you have cumulatively earned will lag by 1 point compared to your Legend Level.

Here's a brief chart to explain this:

Legend Level | Points Earned | Cumulative Points Earned
     1       |        0      |            0
     2       |       +1      |            1
     3       |       +1      |            2
     4       |       +1      |            3

and so on...

You will earn an experience point for every legend level you unlock, but the fact they don't align is not a bug.