Tentacool -> You can't get it via fishing, only by surf!
Tentacruel -> You also can't get it via fishing, only by surf!
You can't also in Diamond and Pearl, but you can get it via fishing in Heart Gold and Soul Silver.
Sources -> Tentacool and Tentacruel.
Hope this helps.
