There's basically two kinds of fingerstyle - OK, more than that, but two in this sense: (1) a way of breaking up chords to accompany a song (vocal); (2) instrumental pieces for solo performance (no vocal).
Most of the lessons you've seen are probably on the kind of patterns you'd use to accompany vocals (type (1) - so they would usually have no melody (because you'd be singing that).
Classical guitar is obviously one source of type (2). There are countless studies, from beginner to advanced, if you want to develop classical fingerstyle. (It doesn't have to be on nylon-string.)
Another source would be jazz chord-melody style, although that's usually technically quite advanced.
The folk-blues-country style - of which Tommy Emmanuel is obviously a master - starts simple. For example, he plays an insane version of Elizabeth Cotton's Freight Train (original a vocal), but that can start quite simple (as her original was). Something like this:
https://www.youtube.com/watch?v=Z3RArufrbgw
I also suggest you do some research to build up a picture of the genre. Check out the following:
Blind Blake
Mississippi John Hurt
Merle Travis
Chet Atkins
Doc Watson
Davey (or Davy) Graham
Bert Jansch
John Fahey
Leo Kottke
John Renbourn
Stefan Grossman
Martin Carthy
Martin Simpson
(There are many others of course, that's just off the top of my head)