So, if you catch a ! Unown, and you catch another ! Unown, will the Hidden Power types always be the same? And if so, then what type would it be for each symbol?
They aren't specific to a letter. Just about every pokemon learns hidden power; it's type and base power is based on the pokemon's IVs, or Individual values.