How difficult is building an above ground pool deck?

No it is very easy to build above ground pool decks and it hardly takes anytime whatsoever. Sites such as deck plans can give you more tips and advice as to how to do this.