I'm not noticing much stat change when I enhance my Heroes or level them up.

Remember that the base stat of Heroes are significantly lower than the equipment that they wear. The stats of a Hero are only comparable to non-Enhanced Equipment. Once you have made significant progress in the Enhancement level of your Equipment, you will notice that by comparison, stats you acquire from the Hero's level or Enhancement are negligible.