It would be a great pity if Apply Style then Next Style was not fixed in the Release version of Publisher.
The first paragraph style is applied correctly but the rest are just the deltas of the first paragraph style.
Please see a short video that demonstrates this.
The sequence is Heading 1, Body, Bullet 1.
NextStyle.mov