I got approved for a mortgage with NIB on a property with an LTV of 80% over a term of 20 years. Had a regular savings history and was borrowing just under 3 times my income so the application was pretty much straightforward. Didn't waste my time with a broker, they can no longer get the best deals as many banks don't want to deal with them. I would definitely have some sort of savings history, even putting by €200pm will show that you're pretty serious. Being gifted money for the deposit would be a bit of a red flag for some lenders. Although apparently, NIB will allow it providing that the people lending the money sign a solicitor's letter saying they have no claim over the money.
The banks are definitely lending, but just to people who they regard as a very safe credit risk. I think you need at least a year to "dress-up" your application. Make sure your statements have are perfect (no bounced direct debits, no dipping into overdraft, a regular direct debit into a savings account, no gambling transactions, etc), also just save like crazy to boost the deposit.