Quoted By:
First, you must understand why the Pokemon looked the way they did. A lot of Gen 1 Pokemon had very few colors, to reflect how the Game Boy only had a monochromatic screen. For example, Staryu is orange, yellow, red. Mewtwo is white and purple. Gen 2 pokemon were slighty more colorful gen 1 Pokemon, and had a tiny bit more detail despite the GBC being just a Game Boy that could display in color. Third gen Pokemon are when the colors started getting completely crazy, because the GBA had much better coloring than the GBC. Fourth gen onwards is when "overdesigned" came to be, because the new hardware could actually display pokemon with a bunch of spikes and clashing colors and dozens of detailed feathers being spread out.
In short, the hardware directly influenced how the actual art of the Pokemon looked. With that, Lucario would just have simpler colors, and maybe the spikes could be omitted if you couldn't show them in a 64*64 canvas.
