Why not make a game where the lego is in the game and you create your own units by putting the peices together. Some pieces give certain amount of movement points that then support a certain weight of weapons, armor etc.

You could do a RTS or an RPG in the same way.

You could also make it look like a set of lego blocks and create sprites of the units as they get developed.