I just think this needs to be said, but Lucario's sprite IS the correct height of the sprite. You're comparing the BASE (where height would start) of Lucario's foot with the END (not BASE) of Sonic's Shoe.
If you measure it correctly sonic's foot doesn't start that low, it starts nearer the base, meaning that they are just about righ on the original sprite, and editing for 'height discrepancy' is unnecessary.
Another thing to consider is that they are from different games, their size in comparison to each other will not be exact and it was guesstimated for Brawl, so as long as it's 'close', guesstimating for this project is unnecessary as well.
If you measure it correctly sonic's foot doesn't start that low, it starts nearer the base, meaning that they are just about righ on the original sprite, and editing for 'height discrepancy' is unnecessary.
Another thing to consider is that they are from different games, their size in comparison to each other will not be exact and it was guesstimated for Brawl, so as long as it's 'close', guesstimating for this project is unnecessary as well.