What you need my friend and you may not want to hear it is this............. theory lessons. Theory will help you CREATE your own basslines with different arrangements. Most bass players that play hymns work along the chord tones, but sometimes it's better to use scale tones to add a different feel to the music. As far as the songs you've mentioned I can't help you on those because I haven't built any basslines for those songs. But the thing that forces you into the corner the MOST is going to be your piano player. If they only play one style, or only know 4-5 different variations to there chord progressions then you're stuck following them. I know because I play behind a few players that only know a few variations. Just last saturday we played at an outdoor festival, and a member of my church came up to me and said, "I didn't know you could play like that", and I told him it's because of the styles of music and each piano player are different. Because the lady that plays at my church is used to the old southern gospel and the 60's-70's era R&B and Soul tunes. Couldn't play the contemporary stuff if she wanted to. You need someone that isn't affraid to bring new life to old songs, which is difficult to do because most of them are so simple in construction (3-4 chord progression songs).
Now there's also a catch to playing a contemporary bassline to an old hymn. And that is, older ppl may think you're showing off or disrespecting the context of the music. That's why I got with a local singing group to play with because we do alot of contemp gospel with jazz flavor.
Now if it's runs and licks you want Uriah has a plenty he can show you. Also keep in mind no riff or lick is etched in stone. You can deviate as you see fit, they can also be used to give you some good ideas of your own.
