the belief of prophecy, star navigation or power from outerspace are pretty much still based on the psychic line... not really necessary
if you look at the japanese version, flying type is called "wind type" there.
Concrete- a mix of steel (metals) and rocks... nothing too new. Plus exactly what is made of concrete except walls and roads? Rather hard to make a pokemon out of...
Holy- an element that actually makes sense, but then Pokemon will get into the religion war once again (even though i'm a Christian myself, i see nothing wrong with Pokemon at all, same goes for Harry Potter or the use of magic in games). Plus the suggestion of "dark" doesn't point out evil. While "white" or "holy" is just aiming the gun right at the theme of religion and only religion... There are some major differences between RPGs (where they include the holy element) and Pokemon (where the holy element doesn't not belong) so don't mix them up...