Those two stores are not the exclusive avenue for customers to play games. Developers may choose to bypass those stores altogether and release their games on disc if they choose.
I believe that (barring a hacked system) there is no side loading of games that aren't Sony-blessed.