This paper shuriken takes longer to make, requires more paper to make, and is not as sturdy as the standard 4-sided paper shuriken, but it looks much more awesome. The bad thing about this shuriken is its difficulty to throw as it turns on its side inevitably no matter how it is thrown (effectively thrown a good distance, not some lame, 1 meter throw whose only purpose was to prove this statement wrong).
To make this shuriken, you need 8 pieces of square paper. Post-it notes work fine.
Sorry my pictures are pretty blurry.
Step 1: Making the first few pieces
Take one post-it note make the folds:
1) Fold it in half lengthwise, then unfold.
2) Fold two adjacent corners that are on opposite sides of the first fold to the center.
3) (This step is hard to explain, so just follow the picture.) Fold the paper in half along the first fold and push down the back to make a parallelogram.
Then take another post-it and repeat the above steps.
Next, fit the front of the second piece into the back of the first piece like in the 6th picture. Then, fold the two protruding parts of the back of the first piece into the slit on the second piece.