Objective Based Puzzle Shooter. Thread

Hi there,
I am developing a game that is a 2D side scroller, with shoot'em up, Mega Man like aspects to it. We have adjusted the game slightly and are tinkering with some new ideas. One, being objective based enemies. An example would be this video. In it, you will see an enemy class cicling a star, something you as the player wants. Does this type of fam play seem more I reigning than just trying to kill each enemy?

What should happen if one gets the star? Etc

This does of course raise the idea of puzzle solving too. Currently, the idea of the game is just survive as long as you can. But, would adding in puzzles and objectives help?
Thanks.

Video

Edited by: renman3000